程序8——二叉树的镜像

所谓二叉树的镜像，就是二叉树照镜子看到的结构，也就是说，左右子树是相反的。如下图所示：

上图中，第二棵二叉树就是第一棵二叉树的镜像。

解决思路：
根节点不变，如果同时有左右结点的话，就交换一下位置。这其实还是一个递归的过程。
代码如下：

void binaryTreeMirror(tree *T) {    if (T == null) {        return;    }    if (T->lchild == null && T->rchild == null) {        return;    }    tree *tmp = T->lchild;    T->lchild = T->rchild;    T->rchild = tmp;    binaryTreeMirror(T->lchild);    binaryTreeMirror(T->rchild);}