题16

题目

【2013 统考真题】下列选项中,不是如下无向图的广度优先遍历序列的是 ( ).

A. , , , , , , ,
B. , , , , , , ,
C. , , , , , , ,
D. , , , , , , ,

分析

只要掌握 DFS 和 BFS 的遍历过程, 便能轻易解决。逐个代入, 手工模拟, 选项 D 是深度优先遍历, 而不是广度优先遍历。

D