15

单选题 15 /123

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

参考答案

按照某种条件往前试探搜索,如果前进中遭到失败,则退回头另选通路继续搜索,直到找到条件的目标为止。
先访问该节点所有的子节点,遍历完毕后选取它未访问过的子节点重复上述过程,直到找到条件的目标为止。
假设树的顶点数为V,则算法的空间复杂度为O(V)
深度优先算法非常适合使用递归来实现