下列选项中,哪个可能是下图的广度优先遍历序列( )。

- A.
1, 3, 5, 7, 4, 2, 6, 8, 9 - B.
9, 4, 2, 1, 3, 7, 5, 6, 8 - C.
1, 3, 5, 7, 6, 8, 9, 4, 2 - D.
9, 4, 7, 2, 1, 3, 5, 6, 8
g7-02382.in输出g7-02382.out下列选项中,哪个可能是下图的广度优先遍历序列( )。

1, 3, 5, 7, 4, 2, 6, 8, 99, 4, 2, 1, 3, 7, 5, 6, 81, 3, 5, 7, 6, 8, 9, 4, 29, 4, 7, 2, 1, 3, 5, 6, 8