下列选项中，哪个不可能是给定有向图的深度优先遍历序列？

第21077题单选

下列选项中，哪个不可能是给定有向图的深度优先遍历序列？

有向图结构

A

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

B

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

C

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

D

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

程序运行统计

暂无判题统计

知识点：

数据结构-图的遍历数据结构-有向图

提交0次正确率0.00%

答案解析