题解 | #二叉树的镜像#

思路其实很简单，采用的递归。
既然是递归，我就分成两个部分来说：1、递归主体 2、终止条件
1、递归主体，这里就是让左右的两部分子节点互换
2、需要考虑节点本身是null，左右节点都是null，左右节点有一个是null三种情况。前两种情况直接终止程序，最后一种情况正常进行递归主体操作。

public TreeNode Mirror (TreeNode pRoot) {
    // write code here
    if(pRoot == null || (pRoot.left == null && pRoot.right == null)){
        return pRoot;
    }

    TreeNode temp = pRoot.left;
    pRoot.left = pRoot.right;
    pRoot.right = temp;
    Mirror(pRoot.left);
    Mirror(pRoot.right);
    return pRoot;
}

}