翻转二叉树

翻转二叉树

翻转一棵二叉树。

示例

输入：

     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/