二叉树

概述 对于二叉树的遍历，大家都知道使用递归的方式比较简单，但是现在笔试题大部分都要求使用迭代方式，考察你的逻辑思维能力。 递归 二叉树的中序遍历递归方式遍历代码如下： 迭代 二叉树的中序遍历迭代方式遍

概述 由于现在面试越来越卷，现在好多笔试题都让将前中后序的递归框架改写成迭代形式。 对于二叉树来说，递归解法是最容易理解的，非要让你改成迭代，顶多是考察你对递归和栈的理解程度，架不住大家问，那就总结一

题目介绍 力扣404题：https://leetcode-cn.com/problems/sum-of-left-leaves/ 分析 利用递归，代码简单演示如下：

题目介绍 力扣129题：https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/ 方法一 利用二叉树前序遍历，遍历的过程中累加节点值，计算完

题目介绍 力扣145题：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/ 方法一：递归 简单代码如下： 方法二：迭代

题目介绍 力扣144题：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 方法一：递归 代码如下： 方法一：迭代 首先我

题目介绍 力扣113题：https://leetcode-cn.com/problems/path-sum-ii/ 分析 深度优先搜索 我们可以采用深度优先搜索的方式，枚举每一条从根节点到叶子节点的路

题目介绍 力扣109题：https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/ 方法一 先将链表转为Li

题目介绍 力扣112题：https://leetcode-cn.com/problems/path-sum/ 分析 观察要求我们完成的函数，我们可以归纳出它的功能：询问是否存在从当前节点 root 到

题目描述 力扣107题：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 分析 该题目跟之前的[102. 二

题目介绍 力扣103题：https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/ 分析 此题是「102. 二

题目介绍 力扣104题：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 分析 如果我们知道了左子树和右子树的最大深度 l

题目介绍 力扣102题：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 分析 本文将会讲解为什么这道题适合用广度

题目介绍 力扣101题：https://leetcode-cn.com/problems/symmetric-tree/ 分析 如果一个树的左子树与右子树镜像对称，那么这个树是对称的。 因此，该问题可

题目介绍 力扣100题：https://leetcode-cn.com/problems/same-tree/ 方法一 既然要比较两棵二叉树是否相同，最简单的想法就是必须知道这两棵二叉树到底长啥样吧？

题目介绍 力扣99题：https://leetcode-cn.com/problems/recover-binary-search-tree/ 方法一 我们需要考虑两个节点被错误地交换后对原二叉搜索树

题目介绍 力扣98题：https://leetcode-cn.com/problems/validate-binary-search-tree/ 分析 我们按照一般的思路，每个节点自己要做的事不就是比

题目介绍 力扣95题：https://leetcode-cn.com/problems/unique-binary-search-trees-ii/ 分析 该题跟力扣96题类似，只是在96题基础之上返

题目介绍 力扣96题：https://leetcode-cn.com/problems/unique-binary-search-trees/ 分析 函数签名如下： 比如说输入n = 3，算法返回 5