首页
图的深度优先搜索遍历类似于树的( )。
2024-11-05 14:04:20
数据结构(02331)
图的深度优先搜索遍历类似于树的( )。
A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历
【正确答案】:A
【题目解析】:图的深度优先类似于树的先序遍历,图的广度优先类似于树的层次遍历。
上一篇:
根据连通图的深度优先搜索的基本思想,如下图所示的连通图的一个深度优先搜索的结果序列是( )。
下一篇:
在用邻接表表示图时,对图进行深度优先搜索遍历的算法的时间复杂度为( )。