下面哪一个可能是下图的深度优先遍历序列( )。
有向边: 3→1, 3→2, 2→1, 2→5, 2→9, 1→4, 1→5, 1→7, 5→4, 5→8, 4→7, 8→4, 8→7, 8→9, 9→6, 6→3
(图中共 9 个顶点:1~9。)
1, 5, 4, 8, 7, 9, 6, 3, 2
1, 5, 8, 4, 7, 9, 6, 3, 2
2, 5, 8, 7, 9, 6, 3, 4, 1
8, 9, 6, 3, 2, 5, 1, 4, 7