（单选题）
图的广度优先搜索类似于树的（）次序遍历。
A先根
B中根
C后根
D层次
正确答案
答案解析
深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。广度优先搜索遍历类似于树的按层次遍历的过程。或者说，树的先根遍历是一种深度优先搜索策略，树的层次遍历是一种广度优先搜索策略。
相似试题
（填空题）
图的深度优先遍历类似于树的（）遍历，它所用到的数据结构是（）；图的广度优先遍历类似于树的（）遍历，它所用到的数据结构是（）。
（填空题）
若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。
（单选题）
图的广度优先遍历算法类似于二叉树的（）。
（单选题）
采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
（单选题）
广度优先遍历类似于二叉树的（）
（填空题）
遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。
（单选题）
采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）
（单选题）
如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
（简答题）
对于下图G4和G5，按下列条件试分别写出从顶点v0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 （1）假定它们均采用邻接矩阵表示； （2）假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
