深度优先搜索：能深入时不回退，退回时不跳级｜2025国考地市级第93题

先给结论

题型：定义判断·递归与回溯。正确答案：B。核心依据：B沿1→4→8深入到叶节点，再逐层返回4、1，随后进入3→6→12找到目标；其他项有跨越兄弟节点或仍有未搜索子节点就提前返回的问题。

更新时间：2026年10月19日。适用范围：2025年国家公务员录用考试《行测》地市级第93题。本题政策与法律口径以文末明示资料核对。

完整题面

定义判断。每道题先给出定义，然后列出四种情况，要求你严格依据定义，从中选出一个最符

合或最不符合该定义的答案。注意：假设这个定义是正确的，不容置疑的。

93． 深度优先搜索是指从初始节点出发，按照一定的顺序扩展到下一个节点，然后从下一个节点出发继

续扩展到新的节点，不断递归执行这个过程，直到某个节点不能再扩展到下一个节点，此时返回上

一个节点重新寻找一个新的节点继续扩展，如此搜索下去，直到找到目标节点，或者搜索完所有节

点为止。

根据上述定义，如果以“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

命题思路与考点结构

本题的路径记录包括向下扩展与向上回退，不能把它当作仅记录首次访问节点的先序遍历表。两种记录方式会使重复出现的父节点数量不同，答题前须看选项是否写出了回退过程。

深度优先的局部约束比“先左后右”更重要。题干没有规定左优先或编号小优先，因此任意分支都可先走；但选定一个分支后，只要当前节点仍有未访问子节点，就应继续深入。叶节点走不下去时只能回到父节点，不能跳到兄弟。

A走到11后直接到12，图上11和12同属6的子节点，之间无直接边；应先回6。C在5处未搜索9、10便回3。D从10回5后漏掉9便回3，又提前退到1；不是所有看起来“有回退”的序列都满足回溯约束。

B的4只有子节点8，8是叶子，所以8→4→1逐级回退合法。进入3后可以先选6，6又可先选12；目标一经找到立即停止，无须把11、5、7等其他分支补搜完。

首选解法与替代解法

首选解法

从每一步检查两条规则：是否沿树边移动，是否在当前子树未尽时回退。B每步都通过，且最终12即目标。

不需要枚举所有搜索路径，只要定位错误选项的首个非法动作即可。

替代解法

模拟递归栈：向下压入节点，返回弹出节点；未访问子节点存在时不能弹出该父节点。B的栈变化合法，A的跨兄弟动作无法由一次栈操作实现。

把候选路径画回树图，分别标记访问过的子树，检查离开某父节点前是否已经搜尽。此法更适合防止漏分支。

A—D逐项核验与干扰项设置

易错点与复盘

不要把深度优先等同从左到右，除非题目额外规定扩展顺序。

回退必须逐边记录；遇目标就结束，不必为完成整棵树而继续搜索。

原创迁移训练

请逐道独立作答，再核对答案。

原创题1

深度优先搜索是指从初始节点出发，按照一定的顺序扩展到下一个节点，然后从下一个节点出发继 续扩展到新的节点，不断递归执行这个过程，直到某个节点不能再扩展到下一个节点，此时返回上 一个节点重新寻找一个新的节点继续扩展，如此搜索下去，直到找到目标节点，或者搜索完所有节 点为止。 图中各线段均为父子关系，从节点1出发，到达目标即停止。每次有多个未访问子节点时选编号最小者。下列哪条包含全部回退动作的完整记录正确？目标节点为14。

A. 1→2→5→10→11→5→2→6→12→6→2→1→3→7→3→8→13→8→14

B. 1→2→5→10→5→11→5→2→6→12→6→2→1→3→7→3→8→13→8→14

C. 1→2→5→10→5→11→5→2→6→12→6→2→1→3→7→3→8→13→8→8→14

D. 1→2→5→10→5→11→5→2→6→12→6→2→1→3→7→3→8→13→8

原创题2

深度优先搜索是指从初始节点出发，按照一定的顺序扩展到下一个节点，然后从下一个节点出发继 续扩展到新的节点，不断递归执行这个过程，直到某个节点不能再扩展到下一个节点，此时返回上 一个节点重新寻找一个新的节点继续扩展，如此搜索下去，直到找到目标节点，或者搜索完所有节 点为止。 系统记录每一次沿边移动，返回父节点也写入记录。图中从1搜索目标时，多个未访问子节点按编号从大到小扩展。哪份完整日志合法？目标节点为11。

A. 1→3→8→14→3→7→13→15→13→7→12→7→3→1→2→6→2→5→11

B. 1→3→8→14→8→3→7→13→15→13→7→12→7→3→1→2→6→2→5→5→11

C. 1→3→8→14→8→3→7→13→15→13→7→12→7→3→1→2→6→2→5

D. 1→3→8→14→8→3→7→13→15→13→7→12→7→3→1→2→6→2→5→11

原创题3

深度优先搜索是指从初始节点出发，按照一定的顺序扩展到下一个节点，然后从下一个节点出发继 续扩展到新的节点，不断递归执行这个过程，直到某个节点不能再扩展到下一个节点，此时返回上 一个节点重新寻找一个新的节点继续扩展，如此搜索下去，直到找到目标节点，或者搜索完所有节 点为止。 下面的树按编号从小到大选择未访问子节点，允许沿边向下或回到父节点；一找到目标就结束。哪份记录既未漏掉必要分支，也未把兄弟节点直接相连？目标节点为15。

A. 1→2→6→10→6→11→6→2→1→3→7→3→8→12→8→3→1→4→9→13→9→14→15

B. 1→2→6→10→11→6→2→1→3→7→3→8→12→8→3→1→4→9→13→9→14→15

C. 1→2→6→10→6→11→6→2→1→3→7→3→8→12→8→3→1→4→9→13→9→14→14→15

D. 1→2→6→10→6→11→6→2→1→3→7→3→8→12→8→3→1→4→9→13→9→14

原创题4

深度优先搜索是指从初始节点出发，按照一定的顺序扩展到下一个节点，然后从下一个节点出发继 续扩展到新的节点，不断递归执行这个过程，直到某个节点不能再扩展到下一个节点，此时返回上 一个节点重新寻找一个新的节点继续扩展，如此搜索下去，直到找到目标节点，或者搜索完所有节 点为止。 一次递归搜索使用图中树结构：扩展时优先编号大的未访问子节点，叶子逐级回退，找到目标立刻终止。下列哪个序列与这一执行过程一致？目标节点为10。

A. 1→3→7→6→12→15→12→14→12→6→11→6→3→1→2→5→10

B. 1→3→7→3→6→12→15→12→14→12→6→11→6→3→1→2→5→5→10

C. 1→3→7→3→6→12→15→12→14→12→6→11→6→3→1→2→5→10

D. 1→3→7→3→6→12→15→12→14→12→6→11→6→3→1→2→5

原创题5

深度优先搜索是指从初始节点出发，按照一定的顺序扩展到下一个节点，然后从下一个节点出发继 续扩展到新的节点，不断递归执行这个过程，直到某个节点不能再扩展到下一个节点，此时返回上 一个节点重新寻找一个新的节点继续扩展，如此搜索下去，直到找到目标节点，或者搜索完所有节 点为止。 图中未画出的节点间不存在边。深度优先搜索由1启动，子节点按编号递增选取，回退动作必须逐步记录。哪条记录是搜索到目标为止的完整执行轨迹？目标节点为13。

A. 1→2→5→9→10→14→10→5→2→1→3→6→11→6→3→7→12→7→13

B. 1→2→5→9→5→10→14→10→5→2→1→3→6→11→6→3→7→12→7→13

C. 1→2→5→9→5→10→14→10→5→2→1→3→6→11→6→3→7→12→7→7→13

D. 1→2→5→9→5→10→14→10→5→2→1→3→6→11→6→3→7→12→7

原创题答案

1. B；2. D；3. A；4. C；5. B。

青云训练闭环

首次作答先保留自己的依据和耗时，再对照四个选项检查哪一个条件真正决定了答案。B沿1→4→8深入到叶节点，再逐层返回4、1，随后进入3→6→12找到目标；其他项有跨越兄弟节点或仍有未搜索子节点就提前返回的问题。完成五道原创题时，每题独立记录最接近的两个选项以及排除其中一项的证据。隔日更换材料复测，区分概念不清、条件遗漏、关系错配与运算失误，不把记住答案字母当作掌握方法。

在一人一AI老师与青云题库AI学习系统中，可记录首次判断、错误理由与复测依据，再由教师针对错因核对题面和权威来源。学习效果可视化应展示证据判断的改进，不能把一道题答对当作稳定掌握；训练记录仅保存必要信息。

常见问题FAQ

这道题最先应锁定什么？

先辨明设问和对象。本题属于定义判断·递归与回溯，决定性的范围是：B沿1→4→8深入到叶节点，再逐层返回4、1，随后进入3→6→12找到目标；其他项有跨越兄弟节点或仍有未搜索子节点就提前返回的问题。

首选解法怎样减少无效比较？

从每一步检查两条规则：是否沿树边移动，是否在当前子树未尽时回退。B每步都通过，且最终12即目标。

替代解法如何帮助复核？

模拟递归栈：向下压入节点，返回弹出节点；未访问子节点存在时不能弹出该父节点。B的栈变化合法，A的跨兄弟动作无法由一次栈操作实现。

最容易被哪个环节误导？

不要把深度优先等同从左到右，除非题目额外规定扩展顺序。

四项都出现相关词时怎么判断？

相关词只能用于定位，不能直接证明选项成立。应逐项写出它所要求的条件，再回到题干核对是否完整具备。11到12缺父节点6

如何使用五道原创题检验迁移能力？

先遮住答案并分别作答，保留条件整理或推理过程；核对后给最接近的干扰项写出排除理由，再在另一完整情境中复测。若解释只能复述选项而不能指出材料条件，就需要回到首选与替代路径重新比较。

站内相关内容

青云行测题库：按模块继续练习

来源与免责声明

题面与参考答案来自用户提供的本机题本及答案页，不标称官方发布题本。解析与原创训练由青云教研中心借助AI辅助整理，原创案例仅供教学训练；不构成考试预测、成绩承诺或个案法律意见。

题面及参考答案来自本机2025国考地市级题本和配套解析。文中按题面进行阅读与数学推理；科普、技术、金融等段落不作为现时统计、工程方案或个案建议。封面为AI教学示意图，不能替代原题图证。原创情境均为教学设定。

本机2025国考地市级题本与配套解析（站内训练索引）