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

---

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