剑指offer(JS版本)-18-二叉树的镜像

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

思路：
定义一个中间替换变量，利用函数递归，遍历二叉树的左右子树，依次完成左右替换。

代码实现：

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