PROBLEM SET
深度优先遍历
按知识点筛选题目，系统巩固该考点。
题目列表
共 9 题
A71914
遍历计数
编程题
基础
--
A61292
以 A0 作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是（）
2013年
--
--
A61602
以 a为起点，对右边的无向图进行深度优先遍历，则 b、c、d、e四个点中有可能作为最后一个遍历到的点的个数为（ ）。
2021年
--
--
A61517
具有n个顶点，e条边的图釆用邻接表存储结构，进行深度优先遍历运算的 时间复杂度为()
2020年
--
--
A61558
具有 n 个顶点，m 条边的连通图采用邻接矩阵存储结构，进行深度优先遍历运算的时间复杂度为( )。
2021年
--
--
A67404
遍历计数
2025年
--
--
A67276
请将下列树的深度优先遍历C++代码补充完整，横线处应填入（ ）。struct TreeNode {
2025年
--
--
A67152
下列C++代码实现了树的深度优先遍历，则横线处应填入（ ）。
2025年
--
--
A67869
在一个无向连通图中，从任意顶点开始进行深度优先遍历，最终得到的DFS生成树一定包含图中的所有顶点。
2026年
--
--