交换二叉树每个结点的左孩子和右孩子。

交换二叉树每个结点的左孩子和右孩子。
正确答案：void ChangeLR（BiTree &；T） { BiTree temp； if（T->lchild==NULL&；&；T->rchild==NULL） return； else { temp = T->lchild； T->lchild = T->rchild； T->rchild = temp； }//交换左右孩子 ChangeLR（T->lchild）； //递归交换左子树 ChangeLR（T->rchild）； //递归交换右子树 }