下面哪一个可能是下图的深度优先遍历序列( )。
1 <--- 2 <--- 3 | \ | \ ^ v vv v | 4 <--- 5 ---> 6 | ^ | | v \ v v 7 <--- 8 ---> 9
有向边:2→12 \to 12→1,3→23 \to 23→2,1→41 \to 41→4,1→51 \to 51→5,2→52 \to 52→5,2→62 \to 62→6,6→36 \to 36→3,5→45 \to 45→4,5→65 \to 65→6,5→85 \to 85→8,4→74 \to 74→7,6→96 \to 96→9,8→48 \to 48→4,8→78 \to 78→7,8→98 \to 98→9。
1, 5, 6, 3, 2, 8, 9, 4, 7
1, 5, 8, 9, 7, 4, 6, 3, 2
3, 2, 1, 4, 7, 6, 9, 5, 8
2, 5, 6, 3, 8, 7, 9, 4, 1