LeetCode刷题

题目介绍 力扣116题：https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/ 分析 题目的意思就是

题目介绍 力扣257题：https://leetcode-cn.com/problems/binary-tree-paths/ 方法一：递归 + 回溯 首先我们可以知道，找到了叶子节点，也就找到了一条

题目介绍 力扣199题：https://leetcode-cn.com/problems/binary-tree-right-side-view/ 方法一：BFS或者层序遍历 参考[102. 二叉树的

题目介绍 力扣173题：https://leetcode-cn.com/problems/binary-search-tree-iterator/ 分析 我们可以直接对二叉搜索树做一次完全的递归遍历，

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

题目介绍 力扣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/ 方法一 我们需要考虑两个节点被错误地交换后对原二叉搜索树