下⾯哪⼀个可能是下图的深度优先遍历序列（ ）。
- A.
1, 5, 6, 3, 2, 8, 9, 4, 7 - B.
1, 5, 8, 9, 7, 4, 6, 3, 2 - C.
3, 2, 1, 4, 7, 6, 9, 5, 8 - D.
2, 5, 6, 3, 8, 7, 9, 4, 1
g7-02504.in输出g7-02504.out下⾯哪⼀个可能是下图的深度优先遍历序列（ ）。
1, 5, 6, 3, 2, 8, 9, 4, 71, 5, 8, 9, 7, 4, 6, 3, 23, 2, 1, 4, 7, 6, 9, 5, 82, 5, 6, 3, 8, 7, 9, 4, 1