[路飞]_226.翻转二叉树

「这是我参与11月更文挑战的第9天，活动详情查看：2021最后一次更文挑战」

LeetCode226.翻转二叉树

题目要求

    翻转一棵二叉树。

示例

输入：

输出：

思路(递归)

1.递归每个节点，如果这个节点不为null就继续递归

if (root === null ) return null

2.递归获取左节点下面的节点，赋值给右节点；然后再递归获取右节点下面的节点，再赋值给左节点；

let left = invertTree(root.left);
let right = invertTree(root.right);
root.left = right;
root.right = left;

完整代码

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
};