[路飞]_leetcode_226. 翻转二叉树

翻转一棵二叉树。

示例：

输入：

     4
   /   \
  2     7
 / \   / \
1   3 6   9

输出：

     4
   /   \
  7     2
 / \   / \
9   6 3   1

解题思路

这一题是要把树的左右子树进行对调，然后层序遍历往下左右子树进行对调

代码

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