Question

有关二叉树的简单问题

Status BiTree_Revolute(BiTree T)//左右子树交换{ if(!T) return OK; BitNode *temp; if(T->lchild!=NULL&&T->rchild!=NULL) { temp=T->lchild; T->lchild=T->rchild; T->rchild=temp; } BiTree_Revolute(T->lchild); BiTree_Revolute(T->rchild); return OK;}
这个为什么会有2个递归呀，一次 BiTree_Revolute(T->lchild);不就把左右结点互换了么。？
还有构建二叉树的时候，是

这个意思是先构造左子树是吧，？还是说就左右一起构造的，，递归不大明白

Answer 1

if(T->lchild!=NULL&&T->rchild!=NULL)
{
temp=T->lchild;
T->lchild=T->rchild;
T->rchild=temp;
}
当左右子节点均不为空时，交换这两个子节点。
BiTree_Revolute(T->lchild);
BiTree_Revolute(T->rchild);
接下来递归分别对左右两个子树做交换节点操作。
第一步的交换操作只是互换了当前节点的左右子节点，因此需要第二步再分别递归操作当前节点的左右子树。
构造子树同理
首先给当前节点分配空间，然后递归分别构造左右子树