Question

采用邻接表存储的图的广度优先遍历算法类似于树的()。

A.中根遍历
B.先根遍历
C.后根遍历
D.按层次遍历

Answer 1

【答案】：D
图的广度优先遍历算法思想是，对于某个结点，首先遍历该结点，而后遍历其相邻的所有结点，而树的层次遍历中，对于某个结点，首先遍历该结点，然后遍历其所有的子结点。