二叉树的打印.docVIP

#includestdio.h #includestdlib.h #includegraphics.h #includeconio.h #includestring.h #define NULL 0 typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; BiTree Create(BiTree T) { char ch; ch=getchar(); if(ch==#) T=NULL; else { if(!(T=(BiTNode *)malloc(sizeof(BiTNode)))) printf(Error!); T-data=ch; T-lchild=Create(T-lchild); T-rchild=Create(T-rchild); } return T; } void xianxu(BiTree T) { if(T) { printf(%c,T-data); xianxu(T-lchild); xianxu(T-rchild); } } void zhongxu(BiTree T){ if(T){ zhongxu(T-lchild); printf(%c,T-data); zhongxu(T-rchil