[单选题]11.对下图进行广度优先搜索遍历,不能得到的遍历序列是 

A
A
B
B
C
C
D
D
正确答案:B
题目解析
广度优先搜索遍历过程:(1)从某个顶点v出发,访问该顶点的所有邻接点v1,v2..Vn(2)从邻接点v1,v2..vn出发,再访问他们各自的所有邻接点(3)重复上述步骤,直到所有的顶点都被访问过。
扫描二维码
免费搜题、免费刷题、免费查看解析