ID:226.翻转二叉树

130 阅读1分钟

考点:二叉树

题目链接

题目

给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。

思路

比较简单,没什么好说的,注意递归函数返回的情况是节点为空即可(也可以加上节点为叶子节点的情况)

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