单选题
采用邻接表存储的图的深度优先搜索算法类似于二叉树的______,广度优先搜索算法类似于二叉树的层次序遍历。
A.中序遍历
B.前序遍历
C.后序遍历
D.层次序遍历
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 图的深度优先遍历类似于树的先根次序遍历,而树的先根次序遍历又与其二叉树表示的前序遍历结果相同,所以采用邻接表存储的图的深度优先搜索算法类似于二叉树的前序遍历。广度优先搜索算法则类似于二叉树的层次序遍历。
提交答案
关闭