单选题
采用邻接表存储的图的广度优先遍历算法类似于树的()。
无
A、
中根遍历
B、
先根遍历
C、
后根遍历
D、
按层次遍历
【正确答案】
D
【答案解析】
图的广度优先遍历算法思想是,对于某个结点,首先遍历该结点,而后遍历其相邻的所有结点,而树的层次遍历中,对于某个结点,首先遍历该结点,然后遍历其所有的子结点。
提交答案
关闭