✏️ 纠错
第 191 题 / 共 201 题
15. 下列选项中，哪个不可能是下图的深度优先遍历序列（）。
你真棒！
📝 题目解析
答案：B
知识点：深度优先遍历（DFS）的特性
解析：DFS要求访问一个节点后，优先深入其未访问的邻接节点。选项B中，访问2后直接跳到41，但4指向的节点（如3）未被访问，不符合DFS规则，故不可能是DFS序列。
通过模拟深度优先遍历（DFS）的“优先深入”特性，可判断选项B不符合遍历逻辑。
知识点：深度优先遍历（DFS）的特性
解析：DFS要求访问一个节点后，优先深入其未访问的邻接节点。选项B中，访问2后直接跳到41，但4指向的节点（如3）未被访问，不符合DFS规则，故不可能是DFS序列。
通过模拟深度优先遍历（DFS）的“优先深入”特性，可判断选项B不符合遍历逻辑。