（2025国考·副省级）深度优先搜索是指从初始节点出发，按照一定的顺序扩展到下一…
（2025国考·副省级）深度优先搜索是指从初始节点出发，按照一定的顺序扩展到下一个节点，然后从下一个节点出发继续扩展到新 的节点，不断递归执行这个过程，直到某个节点不能再扩展到下一个节点，此时返回上一个节点重新寻找一个 新的节点继续扩展，如此搜索下去，直到找到目标节点，或者搜索完所有节点为止。 根据上述定义，如果以“1”为初始节点，“12”为目标节点，下列搜索路径符合深度优先搜索的是：
答案与解析
正确答案：B
花生十三讲解
用定义判断的要素法。深度优先搜索要求沿一条路径持续向下扩展，遇到无法再扩展的节点时回退到上一个节点，另择新节点继续，直至找到目标节点。逐项核对给出的搜索路径：其余各项或在无法扩展时未回退而直接跳向同级节点，或回退与扩展的先后次序不合规则，路径不连贯。只有B项所示路径严格遵循先深入、受阻即逐级回退再换支的顺序。确认答案为B。
原解析
4 6 1 4 8 2 3 6 3 1 11 第一步：找出定义关键词。 “从初始节点出发，按照一定的顺序不断扩展到下一个节点，直到不能再扩展”、“此时返回上一个节 点重新寻找一个新的节点继续扩展，直到找到目标节点，或者搜索完所有节点为止”。 第二步：逐一分析选项。 A 项：1 12，图中显示，扩展到节点 11 时已无法继续扩展，且未找到目标节点， 此时应返回到上一个节点 6，而该项直接扩展到同级的节点 12，不符合“此时返回上一个节点重新寻找 一个新的节点继续扩展，如此搜索下去，直到找到目标节点，或者搜索完所有节点为止”，不符合定义， 排除； B 项：1 12，图中显示，从初始节点 1 出发，扩展到下一个节点 4，继续扩展 到下一个节点 8，此时已无法继续扩展，且未找到目标节点，应返回到上一个节点 4，同理继续返回上一 个节点 1，扩展到下一个节点 3，继续扩展到下一个节点 6，再扩展到下一个节点 12，此时已找到目标节 点，搜索完成，符合“从初始节点出发，按照一定的顺序不断扩展到下一个节点，直到不能再扩展”、 “此时返回上一个节点重新寻找一个新的节点继续扩展，直到找到目标节点，或者搜索完所有节点为 止”，符合定义，当选； C 项：1 12，图中显示，扩展到节点 5 时直接返回到上一个节点 3，而节点 5 含有节点 9 和节点 10 两个下级节点，属于扩展不完整，不符合“从初始节点出发，按照一定的顺序不断 扩展到下一个节点，直到不能再扩展”，不符合定义，排除； D 项：1 12，图中显示，从节点 10 返回到节点 5 时又返回到节点 3， 1 而节点 5 还含有节点 9 这一下级节点，返回到节点 5 时需要继续扩展到节点 9，因此扩展顺序有误，不 符合“此时返回上一个节点重新寻找一个新的节点继续扩展，如此搜索下去，直到找到目标节点，或者 搜索完所有节点为止”，不符合定义，排除。 故正确答案为 B。 10 3 6 6 5 5 7 3 5 3 3 3 3