下⾯哪⼀个可能是下图的深度优先遍历序列（ ）。
- 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
g7-02525.in输出g7-02525.out下⾯哪⼀个可能是下图的深度优先遍历序列（ ）。
1, 5, 4, 8, 7, 9, 6, 3, 21, 5, 8, 4, 7, 9, 6, 3, 22, 5, 8, 7, 9, 6, 3, 4, 18, 9, 6, 3, 2, 5, 1, 4, 7