这段二叉树的代码请高手解释一下

显示全部楼层 · 2011-9-25 10:28:31

主要的问题在于你的XS()和Visit()两个函数的一些逻辑不正确，我改了一下，供你参考：void XS(BiTree &H,BiTree BT)//中序线索化{BiTree pre;//伴随指针，H=(BiTree)malloc(sizeof(Bitnode));if(H==NULL)H->lchild=BT;H->rchild=NULL;pre=H;inorder(pre,BT);printf("%c",pre->data);pre->succ = H;
H->pred=pre;}void Visit(BiT...

这段二叉树的代码 请高手解释一下

这段二叉树的代码请高手解释一下