严题集6-43 将二叉树中所有结点的左右子树相互交换

严题集6-43 将二叉树中所有结点的左右子树相互交换

这个不多说了，注意出口设置，递推就完事了！

BiTree invertTree(BiTree &T)
{
	//6-43 将二叉树中所有结点的左右子树相互交换 
	if(!T) return NULL;
	BiTree temp;
	temp=T->lchild;
	T->lchild=T->rchild;
	T->rchild=temp;
	invertTree(T->lchild);
	invertTree(T->rchild);
	return T; 
}