严题集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; }