剑指Offer-树-面试题27：二叉树的镜像

操作给定的二叉树，将其变换为源二叉树的镜像。

思路

（1）对于递归的理解还不够！
（2）关于第一个空输入，return ;而不是return null;

解法

Mirror(root.right);刚开始没加上这一行代码，递归在其执行完node.left之后会跳到node结点，然后再执行Mirror(root.right);这一句，进行右子结点的递归；

nowcoder的AC
提交时间：2020-01-07 ，语言：Java ，运行时间： 27 ms ，占用内存：9768K ，状态：答案正确

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;
 
    public TreeNode(int val) {
        this.val = val;
 
    }
 
}
*/
public class Solution {
    public void Mirror(TreeNode root) {
         
        if(root==null){
            return ;
        }
         
        TreeNode tempNode = root.left;
        root.left = root.right;
        root.right = tempNode;
        Mirror(root.left);
        Mirror(root.right);
    }
}