考点:二叉树
题目
给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。
思路
比较简单,没什么好说的,注意递归函数返回的情况是节点为空即可(也可以加上节点为叶子节点的情况)
var invertTree = function(root) {
if (!root) return root;
[root.left, root.right] = [invertTree(root.right), invertTree(root.left)];
return root;
};