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

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

#include

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,∈H,且存在Dl上的关系Hl∈H；

若Dr≠Φ,则Dr中存在唯一的元素xr,∈H,且存在Dr上的关系Hr∈H；

H={,,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;

}

收藏：
0
点赞数：
0
评论数：
0
1个回答

#include "stdlib.h"#include "iostream.h"#define OVERFLOW -1typedef struct BiTNode{char data;struct BiTNode *lchild,*rchild;}BiTNode;int CreateBiTree(BiTNode * &T){char ch;cin>>ch;if (ch == '#') T=NULL...

点赞数：
0
评论数：
0
相关问题
关注公众号
一起学习，一起涨知识