✏️ 纠错
第 90 题 / 共 201 题
15、下列选项中 ,哪个可能是下图的⼴度优先遍历序列(  )。
📝 题目解析

【答案】A

【考纲知识点】广度优先搜索图

【解析】根据广度优先搜索的概念,从1个点出发,首先搜索所有与该点相邻的点,再进一步搜索相邻点的相邻点。 根据全面扩散,逐层递进,可以画出如下图所示: