下列关于树的深度优先搜索算法描述错误的是?
A. 按照某种条件往前试探搜索,如果前进中遭到失败,则退回头另选通路继续搜索,直到找到条件的目标为止。
B. 先访问该节点所有的子节点,遍历完毕后选取它未访问过的子节点重复上述过程,直到找到条件的目标为止。
C. 假设树的顶点数为V,则算法的空间复杂度为O(V)
D. 深度优先算法非常适合使用递归来实现
要VIP呵呵
easy1 回复 7408695: 抄,一年29!人整理题目不用吃饭啊
深度优先搜索是先访问一个子节点,然后递归地访问该子节点的子节点。
深度优先搜索的空间复杂度只要取决于递归调用的栈深度,最坏情况下为O(V)。
原路返回,而不是随便找一个
B
用户登录可进行刷题及查看答案
登录后提交答案