题目
与或树的深度优先搜索是按照“先产生的节点先扩展的原则进行搜索”。 A. 正确B. 错误
与或树的深度优先搜索是按照“先产生的节点先扩展的原则进行搜索”。
- A. 正确
- B. 错误
题目解答
答案
B
解析
与或树的深度优先搜索(DFS)是一种搜索算法,它从根节点开始,尽可能深地搜索树的分支。在与或树中,深度优先搜索并不遵循“先产生的节点先扩展”的原则,而是优先深入到某个分支的最底层,然后再回溯到上一层,继续搜索其他分支。因此,与或树的深度优先搜索并不遵循“先产生的节点先扩展”的原则。
与或树的深度优先搜索是按照“先产生的节点先扩展的原则进行搜索”。