题库 · 林老师的题库

编程题客观题

题号题目名称标签通过率

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

j00443 两树互为镜像判定 7级·树上问题子树统计 —

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

j00462 路径和为 k 判定 7级·树上问题树上路径与连通块 —

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

j00445 满二叉树判定 7级·树上问题子树统计 —

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

j00495 没有上司的舞会 6级·树形DP入门选与不选·匹配 —

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

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

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

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

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

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

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

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

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

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

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

j00518 删一条边后两块的大小 7级·树上问题树上路径与连通块 —

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

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

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

j00587 树的直径 7级·树上问题树的直径/重心初见 17%

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

j00583 树的重心 6级·深度优先搜索图与树上的DFS 树上DFS —

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级·树上问题树题建模（子树合并、路… —

j00470 双序同源判定 7级·树上问题子树统计 —

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

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

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

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

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

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

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

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

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