交换二叉树各节点子树

用递归算法交换二叉树各节点子树

BiTree Exchange(BiTree &T)
{
BiTree p;
if(T==NULL)||(T->lchild==NULL&&T->lchild==NULL))
return T;
p=T->lchild;
T->lchild=T->rchild;
T->rchild=p;
if(T->lchild)
T->lchild=Exchange(T->lchild);
if(T->rchild)
T->rchild=Exchange(T->rchild);
return T;
}