226.旋转二叉树(javascript)226.InvertBinaryTree

给你一个二叉树的根节点 root ，翻转此二叉树并返回其根节点。
Given the root of a binary tree, invert the tree, and return its root.
示例 1：

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

示例 2：

输入：root = [2,1,3]
输出：[2,3,1]

示例 3：

输入：root = []
输出：[]

递归 解题思路

这是一个非常经典的二叉树问题。显然，我们从根节点开始，递归遍历树，然后从叶节点开始翻转。如果当前遍历的节点root 左、右子树都已翻转，因此我们只需交换两个子树的位置即可完成任务。 root 翻转根节点的整个子树。

var invertTree = function(root) {
    if(root==null) {
        return null
    }
    let left=invertTree(root.left)
    let right=invertTree(root.right)
    root.left=right
    root.right=left
    return root

};