2025国考副省级第96题：搜索到叶节点后，为什么不能直接跳到兄弟节点

先给结论

题型：定义判断·深度优先搜索。正确答案：B。核心依据：B沿树边1→4→8后逐层回退到1，再进入3→6→12；其余路径跳边或在子树未搜完时提前回退。

更新时间：2026年10月13日。适用范围：2025年国家公务员录用考试《行测》副省级第96题。解释以完整题面和文末明示的适用口径为准。

完整题面

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

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

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

命题思路与考点结构

图中1的子节点是2、3、4；3的子节点是5、6、7；4的子节点是8；5下有9、10；6下有11、12。原题没有指定必须从左到右，所以不能仅因为B先走右边的4就排除。需要检查的是每一步沿真实边移动，以及从当前子树退出前是否还有可扩展的未访问节点。

A从11直接走12，而图中11与12不是相连节点，两者共享父节点6，必须先返回6。C走到5就返回3，但5下面还有9、10，尚未达到不能扩展的条件。D虽然走了10，却漏掉同父节点5的另一个孩子9，随后又在3尚有未访问分支时返回1。它还重复进入3，无法弥补此前违反深搜要求的动作。

B先走4，再走8。8是叶节点，返回4；4无别的孩子，再返回1。随后走3、6、12，达到目标即停止，无需在目标出现后继续搜剩余分支。深度优先允许某种一致的子节点选择顺序，但不允许任意跳过当前未结束的子树。本题考的是回退条件与路径连续性，不是背诵一条固定编号序列。

首选解法与替代解法

首选解法

先从树图整理邻接表，再逐项检查相邻两个节点是否存在边；A很快因11→12跳边排除。接着检查回退前是否还有孩子，C在5、D在5及3处违反规则，B合法。

目标12一旦访问即停止，因此B未访问2或11并不构成错误。只有目标尚未找到时提前抛弃当前可扩展分支才需要排除。

替代解法

用栈模拟：B的栈从[1]到[1,4]再[1,4,8]，8无孩子弹出，再弹出4，回到[1]，然后压入3、6、12。每个弹栈都发生在该节点子树已经完成或目标已找到之后。

检查另外三项的栈：A无法把11直接变成12而不弹到6；C在5仍可入9或10时弹栈；D在5漏9后退出，均可定位第一个非法转移。把错误标在具体步骤比只说“不符合定义”更可复核。

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

易错点与复盘

不要自行添加从小编号或从左边开始的约束，原题没有给定固定子序。

深搜的访问顺序与实际移动路径不同。本题路径含回退节点，因此不能省略父节点跳到兄弟。

原创迁移训练

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

原创题1

深度优先搜索从初始节点出发，按照规定顺序优先扩展当前节点的未访问子节点，直至无可扩展子节点才沿边返回父节点继续；找到目标即停止。路径必须记录每次沿边前进或回退，未访问子树不能提前放弃。题图为根1的树，子节点按从左到右搜索，目标为8。哪一完整路径合法？

A. 1→2→4→6→7→6→4→2→5→2→1→3

B. 1→2→4→6→7→8

C. 1→2→4→6→7→6→8

D. 1→2→4→6→4→2→5→2→1→3→8

原创题2

深度优先搜索从初始节点出发，按照规定顺序优先扩展当前节点的未访问子节点，直至无可扩展子节点才沿边返回父节点继续；找到目标即停止。路径必须记录每次沿边前进或回退，未访问子树不能提前放弃。图示目录树以1为根，按从左到右搜索，目标是10。程序已经首次到达叶目录7。此后直到首次找到目标，沿父边回退的次数、首次访问其他新节点的个数分别为多少？重复经过父节点不算新节点。

A. 回退6次，新访问4个节点

B. 回退6次，新访问5个节点

C. 回退5次，新访问6个节点

D. 回退7次，新访问5个节点

原创题3

深度优先搜索从初始节点出发，按照规定顺序优先扩展当前节点的未访问子节点，直至无可扩展子节点才沿边返回父节点继续；找到目标即停止。路径必须记录每次沿边前进或回退，未访问子树不能提前放弃。题图为根1的树，子节点从左到右搜索。安全规则禁止进入节点4及其全部后代，目标为10；其他规则不变。下列哪项正确？

A. 应进入4检查6，之后才能宣布剪枝

B. 从2返回1后才能访问5

C. 节点9是叶，故可直接跳到10

D. 到2后应跳过整棵4子树，依次经5、8、9、8到10

原创题4

深度优先搜索从初始节点出发，按照规定顺序优先扩展当前节点的未访问子节点，直至无可扩展子节点才沿边返回父节点继续；找到目标即停止。路径必须记录每次沿边前进或回退，未访问子树不能提前放弃。题图为根10的树，子节点从左到右搜索。节点80标为蓝色方块，81为红色圆形，82为红色方块，其他节点无颜色形状；目标是首次访问同时为红色且为方块的节点。哪一末段路径合法？

A. 60→80→60→81，立即停止

B. 60→80→60→81→60→40→70→40→20→50→82，停止

C. 60→80→60→81→40→20→50→82，停止

D. 60→80→60→81→60→40→20→50→82，停止

原创题5

深度优先搜索从初始节点出发，按照规定顺序优先扩展当前节点的未访问子节点，直至无可扩展子节点才沿边返回父节点继续；找到目标即停止。路径必须记录每次沿边前进或回退，未访问子树不能提前放弃。题图为根1的树，本题各节点子节点必须从右到左搜索，目标为9。以下推论哪项正确？

A. 必须先访问3，因为它的编号比5小

B. 到7后先访问9，因此无需访问8

C. 完整路径为1→2→4→7→8→7→9，不能先返回4

D. 只要每一步有边相连，任何路径都是深度优先

原创题答案

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

青云训练闭环

先遮住答案写出树边连续性、递归完成与目标停止的判断链，再逐项记录条件满足或缺失的位置。隔日重做五道独立迁移题，比较正确率和错误理由；把凭关键词选项的做法改为逐要件、逐关系或逐约束核验。

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

常见问题FAQ

原题一定先走2吗？

不一定，定义说按一定顺序，但没有给出必须左到右或编号升序。

B为什么可漏11？

选择6的孩子12先走时一到目标便停止，不需继续遍历11。

A最早错在哪？

11→12没有树边，两个叶节点间必须经父节点6回退。

C为什么不能从5回3？

5还有尚未扩展的9和10，此时不是无可扩展节点。

路径和访问顺序一样吗？

不一样，本题路径记载沿边移动，所以回退时父节点必须显式出现。

怎样检查更复杂的树？

维护当前路径栈与每个节点已访问孩子集合，逐步检查入栈和弹栈的条件。

站内相关内容

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

来源与免责声明

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

本篇按照题面给定定义和选项信息作比较，不把未写明的条件当成已知事实。

青云行测题库训练入口（非原题本下载地址）

本机资料出处

用户提供的2025国考副省级题本：国考行测2022-2026.zip 内 国考行测/2025年国家公务员录用考试《行测》题（副省级）（已排）（26页）.pdf。原始文件未公开下载，站内训练索引不是题本下载地址。

用户提供的2025国考副省级答案解析：国考行测2022-2026.zip 内 国考行测/解析/2025年国家公务员录用考试《行测》题解析（副省级）（已排）（31页）.pdf。原始文件未公开下载，站内训练索引不是题本下载地址。