用邻接表存储的图的深度优先遍历算法类似于树的（ ），而其广度优先遍历算法类似于树的（ ）。

Question

A.中序遍历
B.先序遍历
C.后序遍历
D.按层次遍历

Answer 1

【答案】：B
图的深度优先搜索类似与树的先根遍历，是先访问结点，再递归向外层结点遍历，都采用回溯算法。图的广度优先搜索类似于树的层序遍历，是一层一层向外层扩展遍历，都需要采用队列来辅助算法的实现。