翻转二叉树
翻转一棵二叉树。
示例
输入:
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/