单选题 图的深度优先搜索类似于树的______次序遍历,图的广度优先搜索类似于树的______次序遍历。
【正确答案】 A
【答案解析】
【正确答案】 D
【答案解析】[解析] 图的深度优先搜索类似于树的先根次序遍历,都是先访问结点,再递归向外层结点遍历,都采用回溯算法。图的广度优先搜索类似于树的层次次序遍历,都是一层一层向外层扩展遍历,都需要采用队列来辅助算法的实现。