剑指 Offer 27. 二叉树的镜像-简单

难度：简单

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

例如输入：

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

示例：

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

解题思路：

var mirrorTree = function(root) {
    if (!root) {
        return null;
    }
    // 交换当前节点的左右节点
    const leftCopy = root.left;
    root.left = root.right;
    root.right = leftCopy;

    // 对左右子树做相同操作
    mirrorTree(root.left);
    mirrorTree(root.right);

    return root
};
var mirrorTree = function(root) {
    if (!root) return null
    const {left, right} = root

    root.left = mirrorTree(right)
    root.right = mirrorTree(left)

    return root
};