c语言括号表示法画树怎么画,二叉树的括号表示法(用C语言实现,编译器能通过，有详细注释)...

#includetypedef struct BiTNode {

char data;

struct BiTNode *lchild;

struct BiTNode *rchild;

} *BiTree;

BiTree CreateBiTree(BiTree T){

char ch;

scanf("%c",&ch);

if (ch=='#'){

return NULL;

}else {

T = (BiTree)malloc(sizeof(struct BiTNode)) ;

T->data = ch;

T->lchild=CreateBiTree(T->lchild);

T->rchild=CreateBiTree(T->rchild);

return T;

}

}

void PreOrder(BiTree &T){

if(T){

printf("%c ",T->data);

PreOrder(T->lchild);

PreOrder(T->rchild);

}

}

void InOrder(BiTree &T){

if(T){

InOrder(T->lchild);

printf("%c ",T->data);

InOrder(T->rchild);

}

}

void PostOrder(BiTree &T){

if(T){

PostOrder(T->lchild);

PostOrder(T->rchild);

printf("%c ",T->data);

}

}

void ShowBiTree(BiTree  &bt)

{

if (bt!=NULL){

printf("%c",bt->data);

if (bt->rchild!=NULL||bt->lchild!=NULL){

printf("(");

ShowBiTree(bt->lchild);

if (bt->rchild!=NULL){

printf(",");

}

ShowBiTree(bt->rchild);

printf(")");

}

}

}

int main()

{

printf("请依次输入字符: abd#g##e##c#fh###\n");

BiTree T;

T = CreateBiTree(T);

printf("先序遍历: \n");

PreOrder(T);

printf("\n中序遍历: \n");

InOrder(T);

printf("\n后序遍历: \n");

PostOrder(T);

printf("\n用括号表示法输出二叉树:\n");

ShowBiTree(T);

printf("\n");

system("pause");

return 0;

}