二叉树的应用举例实验报告(燕山大学)(3)

#define OK 1

#define ERROR 0

#define OVERFLOW -1

typedef char TElemType ;

typedef int Status ;

const int MAX_TREE_SIZE =100 ;

const int TREEINCREMENT= 10 ;

typedef struct BiTNode {//结点结构

TElemType data;

BiTNode *lchild,*rchild;

// 左右孩子指针

} BiTNode, *BiTree;

Status InitBiTree(BiTree &T)

{ if (!(T=new BiTNode)) return ERROR;

T->lchild=NULL; T->rchild=NULL;

return OK;

} //InitBiTree

void CreateBiTree(BiTree &T)

{ TElemType e;

}

cin>>e; T->data=e; if(e!='#'){ InitBiTree(T->lchild); InitBiTree(T->rchild); CreateBiTree(T->lchild); CreateBiTree(T->rchild); }