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