leetcode 226. 翻转二叉树 JavaScript解决

题目描述

翻转一棵二叉树。

示例：

输入：

4
/
2 7
/ \ /
1 3 6 9

输出：

4
/
7 2
/ \ /
9 6 3 1

代码

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