c语言构造树及树的三种遍历.docVIP

c语言构造树及树的三种遍历 c语言构造树及树的三种遍历 PAGE c语言构造树及树的三种遍历 #include #include #include #include #define error 0 #define ok 1 typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; int CreateBiTree(BiTree T) { char ch; scanf(%c,ch); if(ch==#) T=NULL; else { if(!(T=(BiTNode *)malloc(sizeof(BiTNode)))) exit(error); T-data=ch; CreateBiTree(T-lchild); CreateBiTree(T-rchild); } return ok; } void PreOrderBiTree(BiTree T) { if(T) { printf(%c,T-data); PreOrderBiTree(T-lchild); PreOrderBiTree(T-rchild); } } void InOrderBiTree(BiTree T) { if(T) { In