15、下列选项中 ，哪个可能是下图的⼴度优先遍历序列（ ）。
别灰心，再试一次！
💡 真题解析
【答案】A
【考纲知识点】广度优先搜索图
【解析】根据广度优先搜索的概念，从1个点出发，首先搜索所有与该点相邻的点，再进一步搜索相邻点的相邻点。 根据全面扩散，逐层递进，可以画出如下图所示：
15、下列选项中 ，哪个可能是下图的⼴度优先遍历序列（ ）。
别灰心，再试一次！
【答案】A
【考纲知识点】广度优先搜索图
【解析】根据广度优先搜索的概念，从1个点出发，首先搜索所有与该点相邻的点，再进一步搜索相邻点的相邻点。 根据全面扩散，逐层递进，可以画出如下图所示：