题库 · 林老师的题库

编程题客观题

题号题目名称标签通过率

j00423 按编号查深度 6级·树的遍历与统计一次遍历收集信息范式邻接表/父子表示 BFS队列实现与层次遍历 —

j00421 按插入顺序建二叉搜索树 6级·树的遍历与统计树题建模（子树合并、路…邻接表/父子表示一次遍历收集信息范式 —

j00441 按深度分组的叶子 6级·树的遍历与统计一次遍历收集信息范式邻接表/父子表示 BFS队列实现与层次遍历 —

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

j00523 剥叶轮数 6级·树的遍历与统计树形判定（链/分支）邻接表/父子表示一次遍历收集信息范式 —

j00457 层序遍历 6级·树的遍历与统计一次遍历收集信息范式邻接表/父子表示 BFS队列实现与层次遍历 —

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

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

j00424 插入路径长度 6级·树的遍历与统计树题建模（子树合并、路…邻接表/父子表示一次遍历收集信息范式 —

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

j00496 带权树的直径 6级·树的遍历与统计树的直径/重心初见邻接表/父子表示一次遍历收集信息范式 —

j00527 到根路径上的最大权 7级·树上问题树上路径与连通块 —

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

j00521 第 k 层的结点 6级·树的遍历与统计树形判定（链/分支）邻接表/父子表示一次遍历收集信息范式 —

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

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

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

j00439 度为 1 的结点数 6级·树的遍历与统计邻接表/父子表示 —

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

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

j00482 对称二叉树判定 7级·树上问题子树统计 —

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

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

j00442 二叉树的深度 6级·深度优先搜索图与树上的DFS 树上DFS 50%

j00476 二叉树的右视图 6级·树的遍历与统计树的直径/重心初见邻接表/父子表示一次遍历收集信息范式 —

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

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

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

j00444 翻转等价二叉树 7级·树上问题树题建模（子树合并、路…邻接表/父子表示 —

j00449 翻转二叉树 6级·树的遍历与统计树题建模（子树合并、路…邻接表/父子表示一次遍历收集信息范式 —

j00581 分支点计数 6级·树的遍历与统计树形判定（链/分支）邻接表/父子表示一次遍历收集信息范式 —

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

j00460 父亲数组转子指针 6级·树的遍历与统计邻接表/父子表示 —

j00437 父子权和验证 6级·树的遍历与统计邻接表/父子表示 —

j00461 根到叶的所有路径 6级·深度优先搜索搜索树与递归调用 —

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

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

j00466 根到叶路径和的众数 6级·深度优先搜索搜索树与递归调用 —

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

j00511 孩子数分布统计 6级·树的遍历与统计邻接表/父子表示 —

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

j00510 孩子兄弟表示转换 6级·树的遍历与统计邻接表/父子表示 —

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

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

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

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

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

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

j00459 括号表示转子指针 7级·树上问题子树统计 —

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