Question

这个程序编译过不了，错在哪？抽象数据定义是不是这样定义的？除了ClearBiTree(&T) 其他函数先不需要写！

#include<iostream>
using namespace std;
ADT BiTree{
数据对象D：D是具有相同特性的数据元素的集合。
数据关系R：
若D为空集，则称为空树
若D仅含一个数据元素，则R为空集，否则R={H}，H是如下二元关系：
(1)在D中存在唯一的称为根的数据元素root，它在关系H下无前驱；
(2)若D-{root}≠Φ，则存在D-{root}={Dl,Dr}，且Dl∩Dr=Φ；
(3)若Dl≠Φ,则D1中存在唯一的元素xl,<root,xl>∈H，且存在Dl上的关系Hl∈H；
若Dr≠Φ,则Dr中存在唯一的元素xr,<root,xr>∈H，且存在Dr上的关系Hr∈H；
H={<root,xl>，<root,xr>，Hl，Hr}；
(4)(Dl，{Hl})是一颗符合本定义的二叉树，称为根的左子树；
(Dr，{Hr})是一颗符合本定义的二叉树，称为根的右子树；
基本操作
InitBiTree(&T) DestroyBiTree(&T)
CreateBiTree(&T,definition) ClearBiTree(&T)
BiTreeEmpty(T) BiTreeDepth(T);
Root(T) Value(T,cur_e); Assign(T,cur_e,value)
Parent(T,cur_e) LeftChild(T,cur_e) RightChild(T,cur_e)
LeftBibling(T,e) RightSibling(T,e)
InsertChild(T,p,LR,c) DeleteChild(T,p,LR,c)
ProOrderTraverse(T,Visit()) //先序遍历二叉树
InOrderTraverse(T,Visit()) //中序遍历二叉树
PostOrderTraverse(T,Visit()) //后序遍历二叉树
LevelOrderTraverse(T,Visit()) //层次遍历二叉树
};//ADT BinaryTree

typedef struct BiTNode
{
char date;
struct BiTNode *lchild,*rchild;
}BiTNode;
int main()
{
char ch;
int CreateBiTree(BiTree &BT)
{
cin>>ch;
if (ch == '#') T=NULL;
else{
if (!(T=(BiTNode*)malloc(sizeof(BiTNode)))
exit(OVERFLOW);
T->data = ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
}
return 0;
}

Answer 1

#include "stdlib.h"
#include "iostream.h"

#define OVERFLOW -1

typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode;

int CreateBiTree(BiTNode * &T)
{
char ch;
cin>>ch;
if (ch == '#') T=NULL;
else{
if (!(T=(BiTNode*)malloc(sizeof(BiTNode))))
exit(OVERFLOW);
T->data = ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
return 0;
}

int main()
{
BiTNode * base;
CreateBiTree(base);

//delete tree...
return 0;
}

输入：
1 回车
# 回车
# 回车
正常结束。

追问

C的数据结构抽象数据类型ADT在程序中使用吗？