数据结构
2013-08
若对如下无向图进行遍历,则下列选项中,不是广度优先遍历序列的是__。

A. h, 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
2013 全国硕士研究生入学统一考试
若对如下无向图进行遍历,则下列选项中,不是广度优先遍历序列的是__。

A. h, 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