剑指 Offer 27. 二叉树的镜像 JavaScript实现

问题描述

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如输入：

4
/
2 7
/ \ /
1 3 6 9
镜像输出：

4
/
7 2
/ \ /
9 6 3 1

代码

var mirrorTree = function(root) {
    if(root == null) return root;
    [root.left, root.right] = [root.right, root.left];
    mirrorTree(root.left);
    mirrorTree(root.right);
    return root;
};