PROBLEM SET
深度优先搜索
按知识点筛选题目，系统巩固该考点。
题目列表
共 248 题
A66650
小杨寻宝题面描述小杨有⼀棵包含n个节点的树 ，树上的⼀些节点放置有宝物。小杨可以任意选择⼀个节点作为起点并在树上移动 ，但是小杨只能经过每条边⾄多⼀次 ，当小杨经过⼀条边后，这条边就会消失 。小杨每经过⼀个放置有宝物的节点就会取得该宝物。小杨想请你帮他判断自己能否成功取得所有宝物。
2024年
--
--
A14179
Off by One
普及/提高-
--
A67609
以下代码实现了二叉树的深度优先搜索（DFS），并统计叶子结点的数量，则横线上应填写（ ）。1 int countLeafNodes(TreeNode* root) {
2025年
--
--
A67599
3.1 编程题 1
2025年
--
--
A67595
给定一个无向图，图的节点编号从0到n-1，图的边以邻接表的形式给出。下面的程序使用深度优先搜索（DFS）遍历该图，并输出遍历的节点顺序。横线处应该填入的是（）1 #include <iostream>
2025年
--
--
A67451
请将下列 C++ 实现的深度优先搜索（DFS）代码补充完整，横线处应填入（ ）。struct TreeNode {
2025年
--
--
A67439
在树的深度优先搜索（DFS）中，使用栈作为辅助数据结构以实现“先进后出”的访问顺序。
2025年
--
--
A67407
有 V 个顶点、 条边的图的深度优先搜索遍历时间复杂度为 O(V+E) 。
2025年
--
--
A67260
货物运输
2025年
--
--
A59666
二叉树的深度定义为从根结点到叶结点的最长路径上的结点数，则以下基于二叉树的深度优先搜索实现的深度计算函数中横线上应填写（ ）。class Node
2024年-选择题
--
--
A67164
在图像处理或游戏开发中，泛洪（flood fill）算法既可以用BFS实现，也可以用DFS实现。
2025年
--
--
A67896
对如下结构的树，执行 travel 函数，输出结果是 1 2 3 4 5 。1 struct Node {
2026年
--
--
A60970
下列关于树的深度优先搜索（DFS）的说法中，正确的是 （ ）。
2026年
--
--
A70012
【丝路新程】祖国新疆在荒漠化治理问题上，交出了一份绿色答卷。为丝绸之路沿线国家，打下了生态环境治理的样板！在一片正在治理的荒漠化地区，生态学家将一块地区划分为 n行n列的治理网格。为了更好的完成荒漠治理工作，已经调查治理网格的情况：•荒漠化方格（标记为0）：表示沙化严重的方格，植被难以存活• 植被方格（标记为1）：表示己成功种植了固沙植被方格生态学家发现，相邻有公共边的植被方格属于同一个独立的绿…
2026年
--
--
A1824
帮助
NOI
省选/NOI-
--
A1841
魔法指纹
省选/NOI-
--
A1864
球迷购票问题
普及/提高-
--
A1875
好奇怪的游戏
普及/提高-
--
A1909
L国的战斗之伞兵
普及-
--
A2010
彩票
2002
提高+/省选-
--