LeetCode 226.翻转二叉树

226. 翻转二叉树

给你一棵二叉树的根节点 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 = []
输出：[]

解法：

var invertTree = function(root) {
    function reverseTree(node,depth){
        if(node === null){
            return null
        }else{
            [node.left,node.right] = [reverseTree(node.right),reverseTree(node.left)]
            return node
        }
    }
    return reverseTree(root)
};

思路：递归函数+解构赋值交换左右节点位置