下列关于树的宽度优先搜索算法描述错误的是? 从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止 常采用先进后出的栈来实现算法 空间的复杂度为O(V+E)，因为所有节点都必须被储存，其中V是节点的数量，E是边的数量 时间复杂度为O(V+E)，因为必须寻找所有到可能节点的所有路径，其中V是节点的数量，E是边的数量
基本思想：
对于无向连通图，广度优先搜索是从图的某个顶点
v0
出发，在访问
之后，依次搜索访问
的各个未被访问过的邻接点
w1
，
w2
，…。然后顺序搜索访问
的各未被访问过的邻接点，
的各未被访问过的邻接点，…。即从
开始，由近至远，按层次依次访问与
有路径相通且路径长度分别为
1
2
，…的顶点，直至连通图中所有顶点都被访问一次。
以邻接表作为存储结构的时候，广度优先搜索遍历图的时间复杂度位O(n+e)
