#4132. [GESP202512 七级 C++] 第 14 题

[GESP202512 七级 C++] 第 14 题

下面哪一个可能是下图的深度优先遍历序列( )。

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

{{ select(1) }}

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