Leetcode 算法解析

题目连接 解题思路 根据题目当中要求返回的迭代顺序，我们可以推倒出是按后序遍历的逆序进行返回的。所以我们先根据后序遍历的方式存储二叉树的节点到数组中，然后再将此数组进行逆序，最后将结果返回。 复杂度分

题目连接 解题思路 根据先序遍历确定根节点 根据中序遍历确定左右子树 逐层进行递归构造 复杂度分析 O(n) 示例代码

题目连接 解题思路 本题数组层次遍历的变种题目，增加dep遍历用于计算当前遍历的层次，如果属于偶数则翻转list 复杂度分析 示例代码

题目连接 解题思路 递归三部曲： 传递参数：当前的子节点node，当前树节点中的最大值 结束条件：树遍历结束 node == nil 单层遍历流程: 如果当前节点的值大于或等于最大值，则result累

题目连接 解题思路 本题属于抽象树的类型题，意思是通过已知条件自己创建树结构，然后再进行解题。 首先，声明一个tree变量，以int为键，以[]int为值； 然后，通过遍历ppid数组构造一个tree

题目地址 解题思路 根据题意，我们得知需求从根节点开始向左右子树递归求解连续的序列，但是连续序列可能是递增的也可能是递减的。所以我们需要使用变量d的值为1或-1来表示递增还是递减序列。 由于我们需要从

题目地址 解题思路 首先，本题需要确认如何递归树？是选择前序遍历、中序遍历还有后序遍历。在这里，我们需要使用的是后序遍历。因为题目当中是让求子树，在二叉树中子树的最小集就是叶子节点，所以需要从叶子节点

题目地址 解题思路 根据真二叉树的定义： 1. 首先一颗满二叉树只能有2*i+1个节点 2. 满二叉树的左右子树也是满二叉树 3. 利用回溯算法的方式获取节点的左子树和右子树 4. 将长度为n的二叉树

题目地址 解题思路 首先需要明确一点：首先路径是一条没有分叉的节点连线，那么在递归的过程中如果遇到分叉我们需要向两个方向往下,但是回朔的时候仅取两个方向中路径较长的那一个。 本题属于二叉树的递归遍历，

题目连接 解题思路 本题要求我们找出二叉树中最长的连续序列，可以分为两步做： 1. 通过深度遍历将二叉树中所有的路径保存下来 2. 根据题意逆序遍历这些路径，并且找到最大值 示例代码

题目地址 解题思路 本题属于抽象树的题目，题目给定的条件当中并没有给出树的结构，需要我们根据题目当中给定的已知条件创建一颗N叉树，然后再进行深度遍历。 有向图BFS基本套路： 1、先构造一张邻接表，记

题目连接 需要思考的问题 如何从startValue遍历到destValue? 如何实现L和R的切换？ 如何解决上述问题 对于问题一： 通常来说，大家直观的感受是先在树中找到startValue所在的

1110 删点成林，本地需要思考的问题 使用什么样的遍历顺序？先序、中序还是后序？ 如何删除树中的节点？

Leetcode 366. 寻找二叉树的叶子结点 题目链接：https://leetcode.cn/problems/find-leaves-of-binary-tree/