JZ18 -二叉树的镜像（JS）

---

题目描述：二叉树的镜像

---

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

题目分析：
我们直接交换二叉树的左右子树，然后递归调用就ok了。

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