二叉树的镜像（简单题）

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

二叉树的镜像定义：源二叉树 
    	    8
    	   /  \
    	  6   10
    	 / \  / \
    	5  7 9 11
    	镜像二叉树
    	    8
    	   /  \
    	  10   6
    	 / \  / \
    	11 9 7  5

思路：一开始看题目不是很明白，但看了后面举例，就知道就是将原来的二叉树左右子树交换了一下，然后就用递归的思路，每一次递归到根节点，然后分开从左右两边开始递归。这是我做的最快的一次，几分钟就ac了。一遍过的。当然不用递归思路也可以，但可能会复杂，容易出错。

代码：

java

/**
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){
    TreeNode temp=root.left;
    root.left=root.right;
    root.right=temp;
    Mirror(root.left);
    Mirror(root.right);
    }
    }
}

js

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function Mirror(root)
{
    if(root==null)
        return null;
    var temp=root.left;
    root.left=root.right;
    root.right=temp;
    Mirror(root.left);
    Mirror(root.right);
    return root;
    // write code here
}