根据连通图的深度优先搜索的基本思想,如下图所示的连通图的一个深度优先搜索的结果序列是( )。

根据连通图的深度优先搜索的基本思想,如下图所示的连通图的一个深度优先搜索的结果序列是( )。


A、123456
B、123465
C、126345
D、162543
【正确答案】:B
【题目解析】:注意深度优先中的“回退”机制。