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);
接下来递归分别对左右两个子树做交换节点操作。
第一步的交换操作只是互换了当前节点的左右子节点，因此需要第二步再分别递归操作当前节点的左右子树。
构造子树同理
首先给当前节点分配空间，然后递归分别构造左右子树
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024