镜像二叉树

实际上就是把每个节点的左右内容互换。递归即可完成。
注意判空。

public class Solution {
    public void Mirror(TreeNode root) {
        if(root==null){
            return;
        }
        TreeNode left = root.left;
        TreeNode right = root.right;
        root.right = left;
        root.left = right;
        if(left!=null){
            Mirror(left);
        }
        if(right!=null){
            Mirror(right);
        }

    }
}