使用宽度优先搜索(BFS)遍历以下这棵树,可能的输出是( )。
1
/ \
2 3
/ \ \
8 9 6
/ \ \
4 5 7
- A.
1 2 8 9 4 5 3 6 7 - B.
1 2 3 4 5 6 6 8 9 - C.
1 2 3 8 9 6 4 5 7 - D.
8 4 5 9 2 1 3 6 7
g6-04911.in输出g6-04911.out使用宽度优先搜索(BFS)遍历以下这棵树,可能的输出是( )。
1
/ \
2 3
/ \ \
8 9 6
/ \ \
4 5 7
1 2 8 9 4 5 3 6 71 2 3 4 5 6 6 8 91 2 3 8 9 6 4 5 78 4 5 9 2 1 3 6 7