树的递归问题啊

显示全部楼层 · 2009-1-7 12:24:34

我这儿有一个程序就是不太清楚怎么构造一棵二叉树构造出来的二叉树到底是什么样子呢？
有哪位大侠知道谢谢了！
我输入的字符分别是：A B C # # D E # G # # F # # #
Status CreateBiTree(BiTree &T){
scanf(&ch);
if(ch=='') T=NULL;
else{
if(!(T=(BiTNode *)malloc(sizeof(BiTNode))) exit(OVERFLOW);
T->data=ch;
CreateBiTree(T->lchild); /*我就是关于这递归在构造二叉树的时候是怎么实现的不太清楚了*/
CreateBiTree(T->rchild); /*我就是关于这递归在构造二叉树的时候是怎么实现的不太清楚了*/
}
return OK;
}//CreateBiTree

千问 · 2009-1-7 12:24:34

######A ####B ##C D #### E F ######G...