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