下列关于树的深度优先搜索算法描述错误的是？_

学习人数: 4.3k

正确率: 62%

题目描述

未通过

下列关于树的深度优先搜索算法描述错误的是？

A. 按照某种条件往前试探搜索，如果前进中遭到失败，则退回头另选通路继续搜索，直到找到条件的目标为止。

B. 先访问该节点所有的子节点，遍历完毕后选取它未访问过的子节点重复上述过程，直到找到条件的目标为止。

C. 假设树的顶点数为V，则算法的空间复杂度为O(V)

D. 深度优先算法非常适合使用递归来实现

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有15条笔记

3 个回答 (点击展开回答)

2024年10月23日 16:36

要VIP呵呵

easy1 回复 7408695：抄，一年29！人整理题目不用吃饭啊

2024年10月28日 16:56

2024年9月17日 18:54

深度优先搜索是先访问一个子节点，然后递归地访问该子节点的子节点。

深度优先搜索的空间复杂度只要取决于递归调用的栈深度，最坏情况下为O(V)。

2023年6月28日 11:53

原路返回，而不是随便找一个