#4008. [GESP202409 七级 C++] 第 15 题

[GESP202409 七级 C++] 第 15 题

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

![题目所给的有向图](file://graph.png)

{{ select(1) }}

  • 1, 3, 5, 7, 4, 2, 6, 8, 9
  • 9, 4, 2, 1, 3, 7, 5, 6, 8
  • 1, 3, 5, 7, 6, 8, 9, 4, 2
  • 9, 4, 7, 2, 1, 3, 5, 6, 8