题库 · 林老师的题库

编程题客观题

题号题目名称标签通过率

j00423 按编号查深度 6级·树的遍历与统计一次遍历收集信息范式 —

j00421 按插入顺序建二叉搜索树 7级·树上问题树题建模（子树合并、路… —

j00441 按深度分组的叶子 6级·树的遍历与统计一次遍历收集信息范式 —

j02141 边的覆盖次数 7级·树上问题树上问题树上路径与连通块 —

j00523 剥叶轮数 7级·树上问题树形判定（链/分支） —

j00457 层序遍历 6级·树的遍历与统计一次遍历收集信息范式 —

j00453 层序中序定先序 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j00455 层最大值 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j00424 插入路径长度 7级·树上问题树题建模（子树合并、路… —

j02140 大小恰为 k 的子树 6级·树的遍历与统计树上问题子树大小/深度统计 —

j00496 带权树的直径 7级·树上问题树的直径/重心初见 —

j02133 到最远点的路径 6级·树形DP入门树上问题路径与直径 —

j00521 第 k 层的结点 7级·树上问题树形判定（链/分支） —

j00454 第 k 层结点数 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j00588 第 k 个祖先 6级·深度优先搜索搜索树与递归调用 —

j00584 度不超过 2 的判定 6级·深度优先搜索搜索树与递归调用 —

j02129 断边小侧总和 6级·树形DP入门树上问题贡献法 —

j02128 断边最小权差 6级·树形DP入门树上问题贡献法 —

j00489 二叉树的垂直遍历 6级·广度优先搜索 BFS队列实现与层次遍历 —

j00484 二叉树的倾斜度 7级·树上问题子树统计 —

j00476 二叉树的右视图 7级·树上问题树的直径/重心初见 —

j00490 二叉树的最大宽度 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j00478 二叉搜索树查找 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j00427 二叉搜索树的最小值 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j00449 翻转二叉树 7级·树上问题树题建模（子树合并、路… —

j00581 分支点计数 7级·树上问题树形判定（链/分支） —

j02130 父结点与深度 6级·树的遍历与统计树上问题子树大小/深度统计 —

j00465 根到叶的最大路径和 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j00519 根到叶递增最长路径 6级·深度优先搜索剪枝、记忆化与复杂度树上DFS —

j00463 根到指定结点的路径 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j00493 孩子兄弟表示的深度 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j00431 后继查询 6级·深度优先搜索搜索树与递归调用 —

j00469 后序遍历 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j00467 后序与中序还原先序 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j00526 换根子树和查询 6级·树形DP入门换根DP —

j00585 距根恰好 d 的点数 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j00458 距离为 d 的结点对 7级·树上问题树上路径与连通块 —

j02131 两端皆偶的边 6级·树的遍历与统计树上问题子树大小/深度统计 —

j00477 两棵二叉树是否相同 7级·树上问题树形判定（链/分支） —

j00464 路径和不超过 limit 的路径数 7级·树上问题子树统计 —

j00591 路径最大边权 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j00472 满树双序重建 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j02138 每层结点数一览 6级·树的遍历与统计树上问题邻接表/父子表示一次遍历收集信息范式 —

j00456 每层同值判定 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j00528 每点到根的权值和 7级·树上问题树上路径与连通块 —

j00481 偶数深度权值和 6级·广度优先搜索 BFS序防深递归爆栈 —

j00433 平衡二叉树判定 7级·树上问题子树统计 —

j00430 区间权值和 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j02136 人数最多的一层 6级·树的遍历与统计树上问题邻接表/父子表示一次遍历收集信息范式 —

j00483 三序一致性判定 7级·树上问题树的直径/重心初见 —