题库 · 林老师的题库

编程题客观题

题号题目名称标签通过率

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

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

j02004 每个点的最远距离 7级·树上问题树上问题树上路径与连通块 —

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

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

j02137 删除叶子之后 6级·深度优先搜索树上问题剪枝、记忆化与复杂度 —

j00512 删去每点后的最大块 7级·树上问题树上路径与连通块 —

j00508 烧完整棵树的时间 7级·树上问题树的直径/重心初见 —

j00520 深度对齐求 LCA 7级·树上问题 7级·树上路径与LCA 树上路径与LCA LCA与树上距离 —

j00492 树的染色数 6级·深度优先搜索搜索树与递归调用 —

j00582 树的中心 6级·深度优先搜索搜索树与递归调用 —

j00509 树的重心（边表版） 6级·深度优先搜索网格与连通块 —

j00590 树的最大深度 6级·深度优先搜索图与树上的DFS 树上DFS —

j00497 树的最小支配集 7级·树上问题树形DP·覆盖与染色 —

j02003 树上带权最大匹配 7级·树上问题树上问题树题建模综合 —

j00592 树上点对距离和 7级·树上问题树上路径与连通块 —

j00517 树上两点的距离 7级·树上问题树上路径与连通块 —

j00522 树上两点间路径 7级·树上问题树上路径与连通块 —

j00505 树上指令游走 7级·树上问题树上路径与连通块 —

j00499 树上最大匹配 7级·树上问题树题建模综合 —

j02143 树上最大权路径 6级·树形DP入门树上问题路径与直径 —

j02139 树上最小点覆盖 6级·树形DP入门树上问题覆盖与约束 —

j00498 树上最长上升路径 6级·树形DP入门路径与直径 —

j00485 树转边列表 6级·树的遍历与统计邻接表/父子表示 —

j00436 数组建完全二叉树 7级·树上问题树题建模（子树合并、路… —

j02127 同色块计数 7级·树上问题树上问题树上路径与连通块 —

j00487 同值子树的个数 7级·树上问题子树统计 —

j00438 完全二叉树判定 7级·树上问题子树统计 —

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

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

j00446 小根堆判定 7级·树上问题树的直径/重心初见 —

j00529 兄弟权值和最大的一组 6级·树的遍历与统计邻接表/父子表示 —

j00577 叶子计数 6级·深度优先搜索图与树上的DFS 树上DFS —

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

j02135 叶子深度之和 6级·树形DP入门树上问题子树统计 —

j00507 一般树的 BFS 序 6级·广度优先搜索 BFS队列实现与层次遍历 —

j00514 一般树的 DFS 序 6级·深度优先搜索图与树上的DFS 树上DFS —

j00589 一般树的 LCA 7级·树上问题 7级·树上路径与LCA 树上路径与LCA LCA与树上距离 —

j00525 以每点为根的最大深度 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j00506 游走 k 步方案数 6级·深度优先搜索搜索树与递归调用 —

j00501 在直径上的点 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j02134 这是一棵树吗 7级·树上问题树上问题树上路径与连通块 —

j00491 之字形层序遍历 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j00516 直径的具体路径 7级·树上问题 7级·树的直径与重心树的直径与重心 —

j00586 直径点对计数 7级·树上问题树的直径/重心初见 —

j00494 至少选 k 人的舞会 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

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

j00594 子树包含判定 6级·深度优先搜索图与树上的DFS —

j00593 子树大小 6级·树的遍历与统计子树大小/深度统计 —

j00502 子树高度 6级·深度优先搜索图与树上的DFS 树上DFS 60%