若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是_______。
A、
b，c，a，b，d，e，g，f
B、
e，a，f，g，b，h，c，d
C、
d，b，c，a，h，e，f，g
D、
a，b，c，d，h，e，f，g
【正确答案】
D
【答案解析】
解析：只要掌握DFS和BFS的遍历过程，便能轻易解决。逐个代入，手工模拟，选项D是深度优先遍历，而不是广度优先遍历。
提交答案
关闭
