判断推理
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