Question

二叉树建立里面的递归调用具体是怎么实现的，来高手详细解释

void CreateBiTree(BiTree &T)
{
// 构造二叉链表表示的二叉树T。变量Nil表示空(子)树。修改
int number;
scanf("%d",&number); // 输入结点的值
if(number==Nil) // 结点的值为空
T=NULL;
else // 结点的值不为空
{ T=(BiTree)malloc(sizeof(BiTNode)); // 生成根结点
if(!T)
exit(OVERFLOW);
T->data=number; // 将值赋给T所指结点
CreateBiTree(T->lchild); // 递归构造左子树
CreateBiTree(T->rchild); // 递归构造右子树
//递归调用时怎么实现的，具体过程是怎样的
}
}

Answer 1

递归就是不断开辟栈空间保存函数的局部变量，当执行到递归出口时（即 if(number == Nil) T = NULL），函数逐层向上返回，一直到最初的调用处。你可以画一个递归调用树来理解

追问

还是不太懂，能画个图给我解释解释吗