题目
深度优先搜索[1]的基本思想是()。A. 总是扩展搜索树的当前扩展分支中最深的节点B. 搜索直接伸展到搜索树的最深层，直到那里的节点没有后继节点C. 节点没有后继节点，搜索算法回退到下一个还有未扩展后继节点的上层节点继续扩展D. 先扩展最新产生的(即最深的)节点
深度优先搜索[1]的基本思想是()。
A. 总是扩展搜索树的当前扩展分支中最深的节点
B. 搜索直接伸展到搜索树的最深层，直到那里的节点没有后继节点
C. 节点没有后继节点，搜索算法回退到下一个还有未扩展后继节点的上层节点继续扩展
D. 先扩展最新产生的(即最深的)节点
题目解答
答案
ACD
A. 总是扩展搜索树的当前扩展分支中最深的节点
C. 节点没有后继节点，搜索算法回退到下一个还有未扩展后继节点的上层节点继续扩展
D. 先扩展最新产生的(即最深的)节点
A. 总是扩展搜索树的当前扩展分支中最深的节点
C. 节点没有后继节点，搜索算法回退到下一个还有未扩展后继节点的上层节点继续扩展
D. 先扩展最新产生的(即最深的)节点
解析
深度优先搜索（DFS）是一种用于遍历或搜索树或图的算法。其基本思想是尽可能深地搜索树的分支。当节点没有未访问的后继节点时，算法回溯到上一个节点，继续搜索其他未访问的分支。DFS通常使用递归或栈来实现。