单选题
采用邻接表存储的图的广度优先遍历算法类似于树的______。
A.中根遍历 B.先根遍历 C.后根遍历 D.按层次遍历
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。广度优先搜索遍历类似于树的按层次遍历的过程。或者说,树的先根遍历是一种深度优先搜索策略,树的层次遍历是一种广度优先搜索策略。
提交答案
关闭