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