剑指 Offer 27. 二叉树的镜像

题目描述：

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

示例：

在这里插入图片描述

输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

思路：

先将根的左右节点互换，然后就是递归调用，对左右子树进行分别处理

代码：

var mirrorTree = function(root) {
    if(!root){
        return null;
    }
    [root.left,root.right] = [root.right,root.left]
    //递归处理左右子树
    mirrorTree(root.left)
    mirrorTree(root.right)
    return root
};