stormsunshine的博客

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：收集树上所有苹果的最少时间出处：1443. 收集树上所有苹果的最少时间难度6 级题目描述要求给定一个有 n\texttt{n}n 个结点的无向树，结点编号为 0\texttt{0}0 到 n−1\texttt{n} - \texttt{1}n−1，有一些结点有苹果。通过树上的一条边需要花费 1\texttt{1}1 秒钟。计算从结点 0\texttt{0}0 出发收集所有苹果并回到结点 0\t

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：王位继承顺序出处：1600. 王位继承顺序难度5 级题目描述要求一个王国里住着国王、他的子辈们、他的孙辈们等等。每一个时间点，这个家庭里有人出生也有人死亡。这个王国有一个明确规定的王位继承顺序，第一继承人总是国王自己。定义递归函数 Successor(x, curOrder)\texttt{Successor(x, curOrder)}Successor(x, curOr

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：子树中标签相同的结点数出处：1519. 子树中标签相同的结点数难度5 级题目描述要求给你一个树（即一个连通的无向无环图），这个树由编号从 0\texttt{0}0 到 n−1\texttt{n} - \texttt{1}n−1 的 n\texttt{n}n 个结点和 n−1\texttt{n} - \texttt{1}n−1 条边 edges\texttt{edges}edges 组成。树的根

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：N 叉树的层序遍历出处：429. N 叉树的层序遍历难度4 级题目描述要求给定一个 N 叉树的根结点 root\texttt{root}root，返回其结点值的层序遍历。N 叉树在输入中按层序遍历序列化表示，每组子结点由空值 null\texttt{null}null 分隔（请参见示例）。示例示例 1：输入：root = [1,null,3,2,4,null,5,

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：N 叉树的最大深度出处：559. N 叉树的最大深度难度3 级题目描述要求给定一个 N 叉树，返回其最大深度。最大深度是从根结点到最远叶结点的最长路径上的结点数。N 叉树在输入中按层序遍历序列化表示，每组子结点由空值 null\texttt{null}null 分隔（请参见示例）。示例示例 1：输入：root = [1,null,

文章目录题目标题和出处难度题目描述要求示例数据范围进阶解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题：N 叉树的后序遍历出处：590. N 叉树的后序遍历难度3 级题目描述要求给定一个 N 叉树的根结点 root\texttt{root}root，返回其结点值的后序遍历。N 叉树在输入中按层序遍历序列化表示，每组子结点由空值 null\texttt{null}null 分隔（请参见示例）。示例示例 1：输入：root&

文章目录题目标题和出处难度题目描述要求示例数据范围进阶解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题：N 叉树的前序遍历出处：589. N 叉树的前序遍历难度3 级题目描述要求给定一个 N 叉树的根结点 root\texttt{root}root，返回其结点值的前序遍历。N 叉树在输入中按层序遍历序列化表示，每组子结点由空值 null\texttt{null}null 分隔（请参见示例）。示例示例 1：输入：root&

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法思路和算法代码复杂度分析题目标题和出处标题：序列化和反序列化二叉搜索树出处：449. 序列化和反序列化二叉搜索树难度6 级题目描述要求序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来序列化和反序列化二叉搜索树。这里不限定序列化和反序列化算法的执行逻辑，只需要保证一个二叉搜索树可以被序列化为一

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：将有序链表转换为二叉搜索树出处：109. 将有序链表转换为二叉搜索树难度5 级题目描述要求给定单链表的头结点 head\texttt{head}head，其中元素已经按升序排列，将其转换为高度平衡二叉搜索树。高度平衡二叉树满足每个结点的左右子树的高度差的绝对值不超过 1\texttt{1}1。示例示例 1：输入：head = [

文章目录题目标题和出处难度题目描述要求示例数据范围进阶解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题：恢复二叉搜索树出处：99. 恢复二叉搜索树难度5 级题目描述要求给定二叉搜索树的根结点 root\texttt{root}root，该树中的恰好两个结点的值被错误地交换。请在不改变其结构的情况下恢复这个树。示例示例 1：输入：root = [1,3,null,null,2]\texttt{root =

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析解法四思路和算法代码复杂度分析题目标题和出处标题：前序遍历构造二叉搜索树出处：1008. 前序遍历构造二叉搜索树难度5 级题目描述要求给定一个表示二叉搜索树的前序遍历的整数数组，构造树并返回其根结点。保证对于给定的测试用例，总是存在符合要求的二叉搜索树。示例示例 1：输入：preorder = [8,5,1,7,10,12

文章目录题目标题和出处难度题目描述要求示例数据范围进阶解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题：二叉搜索树迭代器出处：173. 二叉搜索树迭代器难度4 级题目描述要求实现 BSTIterator\texttt{BSTIterator}BSTIterator 类，表示一个按中序遍历二叉搜索树的迭代器：BSTIterator(TreeNode root)\texttt{BSTIterator(TreeNode r

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法证明代码复杂度分析题目标题和出处标题：将有序数组转换为二叉搜索树出处：108. 将有序数组转换为二叉搜索树难度4 级题目描述要求给定整数数组 nums\texttt{nums}nums，其中元素已经按升序排列，将其转换为高度平衡二叉搜索树。高度平衡二叉树满足每个结点的左右子树的高度差的绝对值不超过 1\texttt{1}1。示例示例 1：输入：nums = [-10,-3,0,5,9]\textt

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题：把二叉搜索树转换为累加树出处：538. 把二叉搜索树转换为累加树难度4 级题目描述要求给定二叉搜索树的根结点 root\texttt{root}root，将其转换为累加树，原二叉搜索树中的每个结点值都变成原结点值加上比该结点值大的所有结点值总和。二叉搜索树满足下列约束条件：结点的左子树仅包含值小于结点值的结点。结点的右子

文章目录题目标题和出处难度题目描述要求示例数据范围进阶解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题：二叉搜索树中的众数出处：501. 二叉搜索树中的众数难度3 级题目描述要求给定一个含重复值的二叉搜索树的根结点 root\texttt{root}root，返回二叉搜索树中的所有众数（即出现频率最高的元素）。如果树中有不止一个众数，可以按任意顺序返回。假定二叉搜索树满足如下定义：结点左子树中所含结点的值小于等于当前结点的

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题：二叉搜索树的范围和出处：938. 二叉搜索树的范围和难度3 级题目描述要求给定二叉搜索树的根结点 root\texttt{root}root 以及两个整数 low\texttt{low}low 和 high\texttt{high}high，返回值位于范围 [low, high]\texttt{[low, high]}[l

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：修剪二叉搜索树出处：669. 修剪二叉搜索树难度3 级题目描述要求给定二叉搜索树的根结点 root\texttt{root}root 以及下界 low\texttt{low}low 和上界 high\texttt{high}high，修剪二叉搜索树，使得所有结点的值在 [low, high]\texttt{[low, high]}[low, 

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析后记题目标题和出处标题：递增顺序搜索树出处：897. 递增顺序搜索树难度3 级题目描述要求给定二叉搜索树的根结点 root\texttt{root}root，请你按中序遍历将其重新排列为递增顺序搜索树，使树中最左边的结点成为树的根结点，并且每个结点没有左子结点，只有右子结点。示例示例 1：输入：root = [5,3,6,2

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：二叉搜索树的最小绝对差出处：530. 二叉搜索树的最小绝对差难度3 级题目描述要求给定一个二叉搜索树的根结点 root\texttt{root}root，返回树中任意两个不同结点值之间的差值绝对值的最小值。示例示例 1：输入：root = [4,2,6,1,3]\texttt{root = [4,2,6,1,3]}root 

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题：验证二叉搜索树出处：98. 验证二叉搜索树难度3 级题目描述要求给定一个二叉树的根结点 root\texttt{root}root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：结点的左子树只包含小于当前结点的数。结点的右子树只包含大于当前结点的数。所有左子树和右子树自身必须也是二叉搜索树。示例示例 1：

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：二叉搜索树的最近公共祖先出处：235. 二叉搜索树的最近公共祖先难度3 级题目描述要求给定一个二叉搜索树, 找到该树中两个指定结点的最近公共祖先。最近公共祖先的定义为：两个结点 p\texttt{p}p 和 q\texttt{q}q 的最近公共祖先是满足 p\texttt{p}p 和 q\texttt{q}q 都是其后代的最低的结点 T\texttt{T}T（

文章目录题目标题和出处难度题目描述要求示例数据范围进阶解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：删除二叉搜索树中的结点出处：450. 删除二叉搜索树中的结点难度5 级题目描述要求给定二叉搜索树的根结点 root\texttt{root}root 和一个值 key\texttt{key}key，删除二叉搜索树中的值为 key\texttt{key}key 的结点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根结点的引用。一般而言，删除结

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：二叉搜索树中的插入操作出处：701. 二叉搜索树中的插入操作难度3 级题目描述要求给定二叉搜索树的根结点 root\texttt{root}root 和要插入树中的值 val\texttt{val}val，返回插入操作后的二叉搜索树的根结点。保证新值和原始二叉搜索树中的任意结点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。可

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：二叉搜索树中的搜索操作出处：700. 二叉搜索树中的搜索操作难度2 级题目描述要求给定二叉搜索树的根结点 root\texttt{root}root 和一个整数值 val\texttt{val}val。在二叉搜索树中找到结点值等于 val\texttt{val}val 的结点并返回以该结点为根的子树。如果该结点不存在，返回 null\texttt{null}n

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：二叉树的序列化与反序列化出处：297. 二叉树的序列化与反序列化难度8 级题目描述要求序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定序列化和反序列化算法的执行逻辑，只需要保证

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法证明代码复杂度分析题目标题和出处标题：寻找重复的子树出处：652. 寻找重复的子树难度7 级题目描述要求给定二叉树的根结点 root\texttt{root}root，返回所有重复的子树。对于同一类的重复子树，只需要返回其中任意一个子树的根结点即可。如果两个树具有相同的结构和相同的结点值，则它们是重复的。示例示例 1：输入：root = [1,2,3,4,null,2,4,null,null,4

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：从前序与后序遍历序列构造二叉树出处：889. 从前序与后序遍历序列构造二叉树难度7 级题目描述要求给定两个整数数组 preorder\texttt{preorder}preorder 和 postorder\texttt{postorder}postorder，其中 preorder\texttt{preorder}preorder 是一个具有无重复值的二叉

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：完全二叉树插入器出处：919. 完全二叉树插入器难度6 级题目描述要求完全二叉树是每一层（除最后一层外）都是完全填充的，并且所有的结点都尽可能地集中在左侧。设计一种算法，将一个新结点插入到一个完全二叉树中，并在插入后保持完全二叉树。实现 CBTInserter\texttt{CBTInserter}CBTInserter 类:CBTInserter(TreeNode root

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：好叶子结点对的数量出处：1530. 好叶子结点对的数量难度6 级题目描述要求给定二叉树的根结点 root\texttt{root}root 和整数 distance\texttt{distance}distance。如果二叉树中两个不同的叶结点之间的最短路径长度小于或者等于 distance\texttt{distance}distance，那它们构成一组好叶子结点对。返回树中好叶子结点对的

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：删点成林出处：1110. 删点成林难度6 级题目描述要求给定二叉树的根结点 root\texttt{root}root，树中每个结点的值各不相同。在删除所有结点值在 to_delete\texttt{to\_delete}to_delete 中出现的结点之后，得到一个森林（一些不相交的树构成的集合）。返回森林中的每个树的根结点。可以按任意顺序返回答案。示例示例 1：输入：root&

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：根到叶路径上的不足结点出处：1080. 根到叶路径上的不足结点难度6 级题目描述要求给定二叉树的根结点 root\texttt{root}root 和整数 limit\texttt{limit}limit，同时删除树中的所有不足结点，然后返回结果二叉树的根结点。如果经过一个结点的所有根到叶路径都满足路径上的结点值总和严格小于 limit\texttt{limit}limit，则该结点是不足结

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：在二叉树中分配硬币出处：979. 在二叉树中分配硬币难度6 级题目描述要求给定一个有 n\texttt{n}n 个结点的二叉树的根结点 root\texttt{root}root，树中的每个结点 node\texttt{node}node 上有 node.val\texttt{node.val}node.val 枚硬币。整个树中总共有 n\texttt{n}n 枚硬币。在一次移动中，我们可以

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：分裂二叉树的最大乘积出处：1339. 分裂二叉树的最大乘积难度6 级题目描述要求给定二叉树的根结点 root\texttt{root}root，删除一条边将二叉树分裂成两个子树，使得两个子树和的乘积最大。返回两个子树和的最大乘积。由于答案可能会很大，将结果对 109+7\texttt{10}^\texttt{9} + \texttt{7}109+7 取模后返回。注意应该在取模前将答案最大化

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：输出二叉树出处：655. 输出二叉树难度6 级题目描述要求给定二叉树的根结点 root\texttt{root}root，创建 m×n\texttt{m} \times \texttt{n}m×n 的字符串矩阵 res\texttt{res}res 表示二叉树的格式化输出。格式化输出矩阵应根据以下规则创建：树的高度是 height\texttt{heig

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：二叉树着色游戏出处：1145. 二叉树着色游戏难度6 级题目描述要求两位玩家参与二叉树着色游戏。给定二叉树的根结点 root\texttt{root}root，以及树中的结点数目 n\texttt{n}n，n\texttt{n}n 是奇数且每个结点的值从 1\texttt{1}1 到 n\texttt{n}n 各不相同。初始时，第一位玩家选择一个值 x\texttt{x}x，满足 1≤x≤n

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：从前序遍历还原二叉树出处：1028. 从前序遍历还原二叉树难度6 级题目描述要求我们从二叉树的根结点 root\texttt{root}root 开始深度优先搜索。在遍历中的每个结点处，我们输出 D\texttt{D}D 条短划线（其中 D\texttt{D}D 是该结点的深度），然后输出该结点的值。如果结点的深度为 D\texttt{D}D，则其子结点的深度为 D + 

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：在受污染的二叉树中查找元素出处：1261. 在受污染的二叉树中查找元素难度5 级题目描述要求给出一个满足下述规则的二叉树：root.val=0\texttt{root.val} = \texttt{0}root.val=0如果 treeNode.val=x\texttt{treeNode.val} = \texttt{x}treeNode.val=x

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：翻转二叉树以匹配前序遍历出处：971. 翻转二叉树以匹配前序遍历难度5 级题目描述要求给定一个二叉树的根结点 root\texttt{root}root，二叉树中有 n\texttt{n}n 个结点，每个结点都有一个 1\texttt{1}1 到 n\texttt{n}n 之间的值且不同结点的值各不相同。另外给定一个由 n\texttt{n}n 个值组成的行程序列 voyage\texttt{

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：二叉树的完全性检验出处：958. 二叉树的完全性检验难度5 级题目描述要求给定一个二叉树的 root\texttt{root}root，确定它是否是一个完全二叉树。在一个完全二叉树中，除了最后一层以外，每一层都是完全填满的，并且最后一层的所有结点都是尽可能靠左的。如果最后一层是第 h\texttt{h}h 层，则可以包含 1\texttt{1}1 到 2h\texttt{2}^\texttt

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：祖父结点值为偶数的结点和出处：1315. 祖父结点值为偶数的结点和难度5 级题目描述要求给定二叉树的根结点 root\texttt{root}root，返回祖父结点值为偶数的结点值之和。如果不存在祖父结点值为偶数的结点，返回 0\texttt{0}0。一个结点的祖父结点是指该结点的父结点的父结点（如果存在）。示例示例 1：输入：root =&