首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
备考首页
>
数据结构
>
树
15
单选题
15
/
123
下列关于树的深度优先搜索算法描述错误的是?
参考答案
按照某种条件往前试探搜索,如果前进中遭到失败,则退回头另选通路继续搜索,直到找到条件的目标为止。
先访问该节点所有的子节点,遍历完毕后选取它未访问过的子节点重复上述过程,直到找到条件的目标为止。
假设树的顶点数为V,则算法的空间复杂度为O(V)
深度优先算法非常适合使用递归来实现
纠错
收藏
查看讨论
1
...
10
11
12
13
14
15
16
17
18
19
20
...
123
跳转到
确 定
上一题
下一题
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题