单选题
适中
#20850
下列选项中,哪个可能是下图的广度优先遍历序列( )。
下列选项中,哪个可能是下图的广度优先遍历序列( )。

答案与解析
正确答案:A
解析
根据广度优先搜索的概念,从1个点出发,首先搜索所有与该点相邻的点,再进一步搜索相邻点的相邻点。 根据全面扩散,逐层递进。