代码拉取完成,页面将自动刷新
翻转一棵二叉树。
输入:
4
/ \
2 7
/ \ / \
1 3 6 9
输出:
4
/ \
7 2
/ \ / \
9 6 3 1
/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/
/**
* @param {TreeNode} root
* @return {TreeNode}
*/
var invertTree = function(root) {
if(!root) return root;
invertTree(root.left);
invertTree(root.right);
[root.left, root.right] = [root.right, root.left];
return root;
};
本题是经典的二叉树操作的题目,直接从根节点进行递归遍历,并从叶子节点进行翻转,如果当前遍历到root
,那么只需要继续交换两棵子树的位置即可完成翻转,首先判断节点是否存在,不存在则直接返回空节点,之后递归左子树以及右子树之后定义一个解构赋值的操作(ES6
允许按照一定模式,从数组和对象中提取值,对变量进行赋值,这被称为解构赋值),将左子树与右子树交换位置,类似于后续递归遍历,由于不断进行递归操作整体是由叶节点开始进行交换的,最后返回根节点即可。
https://github.com/WindrunnerMax/EveryDay
https://leetcode-cn.com/problems/invert-binary-tree/
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。