关于二叉树的递归方法建立二叉树，这个过程是怎么样实现的？

来源：百度知道 编辑：UC知道 时间：2024/05/24 17:06:46
我知道它建树的代码怎么写，但是对它怎么递归调用而把树建起来的过程不了解，有谁能把详细的过程说一下吗？
还有就是怎么输入二叉树的结点，我每次数都是要输入很多的结束标志才能把数输进去，不知道怎么实现只输入一个结束标志就够完成结点的输入？

BiTree CreateBiTree()
{
char p;BiTree T;
scanf("%c",&p);
if(p==' ')
T=NULL;
else
{
T=(BiTNode *)malloc(sizeof(BiTNode));
T->data=p;
T->lchild=CreateBiTree();
T->rchild=CreateBiTree();
}
return (T);
}
就拿这个来说吧，先创建根节点，然后进入递归创建左子树，直到输入的为空格停止创建，再创建这个节点根节点的右子树，在创建这个右子树的左子，一直这样分析下去，不懂联系

在这里提问题还不如啃一下书本