使用上题中的宽度优先搜索算法遍历以下这棵树,可能的输出是( )。
1 / \ 2 3 / \ \ 8 9 6 / \ \ 4 5 7
(即:1 的左、右孩子为 2、3;2 的左、右孩子为 8、9;3 的右孩子为 6;9 的左、右孩子为 4、5;6 的右孩子为 7。)
1 2 8 9 4 5 3 6 7
1 2 3 4 5 6 6 8 9
1 2 3 8 9 6 4 5 7
8 4 5 9 2 1 3 6 7