题解 | 二叉树的镜像

import java.util.*;
public class Solution {
     // 将左子树变为右子树
    public TreeNode Mirror (TreeNode pRoot) {
        // write code here
        if(pRoot == null) return null;
        // 后序递归，左右根
        // 先深度最左端的节点，遇到空树返回，处理最左端的两个子节点交换位置
        // 然后进入右子树，继续按照左右根的方式访问
        // 最后回到根节点交换根节点的两个子树。

        TreeNode left = Mirror(pRoot.left);
        TreeNode right = Mirror(pRoot.right);
        pRoot.left = right;
        pRoot.right = left;

        return pRoot;
    }
}