剑指Offer 018二叉树的镜像

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

方法：递归法
思路：创建一个新结点，指向左节点，然后对左右节点进行交换，然后再递归调用继续交换左右节点的子节点

代码：

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