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