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