备考首页> 数据结构> 树
17

单选题 17 /123

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

参考答案

从根节点开始，沿着树的广度遍历树的节点。如果所有节点均被访问，则算法中止
常采用先进后出的栈来实现算法
空间的复杂度为O(V+E)，因为所有节点都必须被储存，其中V是节点的数量，E是边的数量
时间复杂度为O(V+E)，因为必须寻找所有到可能节点的所有路径，其中V是节点的数量，E是边的数量
纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号