GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A20924. $下面哪一个可能是下图的深度优先遍历序列（）。$

单选题困难

知识点

深度优先遍历图遍历

题目描述

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

选项（单选）

A

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

B

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

C

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

D

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

上一题下一题