剑指Offer十八： 二叉树的镜像

题干

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

思路

对于这类的题目其实就和我们在递归进行树的遍历一样，进行左右子树的遍历，然后定义一个temp进行转换即可。

代码

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