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

- A.
1, 3, 7, 5, 4, 2, 6, 8, 9 - B.
9, 4, 2, 1, 3, 5, 7, 6, 8 - C.
1, 3, 4, 2, 7, 6, 8, 9, 5 - D.
9, 7, 6, 8, 4, 2, 1, 5, 3
g7-02359.in输出g7-02359.out下列选项中,哪个可能是下图的深度优先遍历序列( )。

1, 3, 7, 5, 4, 2, 6, 8, 99, 4, 2, 1, 3, 5, 7, 6, 81, 3, 4, 2, 7, 6, 8, 9, 59, 7, 6, 8, 4, 2, 1, 5, 3