题9 题目 用邻接表存储的图的深度优先遍历算法类似于树的 ( ) ，而其广度优先遍历算法 类似于树的 (). A. 中序遍历 B. 先序遍历 C. 后序遍历 D. 按层次遍历 分析 图的深度优先搜索类似于树的先根遍历, 即先访问结点, 再递归向外层结点遍历, 都采用回溯算法。图的广度优先搜索类似于树的层序遍历, 即一层一层向外层扩展遍历, 都需要采用队列来辅助算法的实现。 解 B、D