国家_2025年公务员考试行政职业能力测验副省卷第 96题

深度优先搜索是指从初始节点出发 ，按照一定的顺序扩展到下一个节点 ，然后从下一个节点出发继续扩展到新 的节点 ，不断递归执行这个过程 ，直到某个节点不能再扩展到下一个节点 ，此时返回上一个节点重新寻找一个 新的节点继续扩展 ，如此搜索下去 ，直到找到目标节点 ，或者搜索完所有节点为止。

根据上述定义 ，如果以“ 1 ”为初始节点 ，“ 12 ”为目标节点 ，下列搜索路径符合深度优先搜索的是：
A.1→2→1→3→6→11→12
B.1→4→8→4→1→3→6→12
C.1→3→5→3→7→3→6→12
D.1→3→5→10→5→3→1→3→6→12