LeetCode 之 JavaScript 解答第226题 —— 翻转二叉树（Invert Binary Tree）-白红宇

Time：2019/4/21

Title: Invert Binary Tree

Difficulty: Easy

Author: 小鹿

题目：Invert Binary Tree（反转二叉树）

Invert a binary tree.

反转二叉树

Example:

Input:

4   /   \  2     7 / \   / \1   3 6   9复制代码

Output:

4   /   \  7     2 / \   / \9   6 3   1复制代码

Solve:

▉ 问题分析

由上图可以分析反转二叉树，只是对左右子树的数据进行交换，再仔细观察，并不是每个节点的左右子树进行交换，而是左子树的叶子节点和右子树的叶子节点进行交换，另外两个子节点进行交换，那我们不得不用到递归了。

▉ 算法思路

1）判断树是否为空（同时也是终止条件）。

2）左右子树结点交换。

3）分别对左右子树进行递归。

▉ 代码实现

var invertTree = function(root) {    //判断当前树是否为 null    if(root == null) return root;	//左右子树结点交换    let right = root.right;    let left = root.left;    root.right = left;    root.left = right;	//分别对左右子树进行递归    invertTree(left);    invertTree(right);    //返回树的根节点    return root;};复制代码

欢迎一起加入到 LeetCode 开源 Github 仓库，可以向 me 提交您其他语言的代码。在仓库上坚持和小伙伴们一起打卡，共同完善我们的开源小仓库！ Github：https://github.com/luxiangqiang/JS-LeetCode

欢迎关注我个人公众号：「一个不甘平凡的码农」，记录了自己一路自学编程的故事。