以特定的格式按层次顺序打印二叉树的BFS（广度优先搜索）
6 浏览
以特定的格式按层次顺序打印二叉树的BFS（广度优先搜索）
首先，这个问题与这个问题 不是重复的，而是在其基础上进行的。
以那个问题中的树为例，
1 / \ 2 3 / / \ 4 5 6
你如何修改你的程序以便按如下方式打印它：
1 2 3 4 5 6
而不是普通的
1 2 3 4 5 6
我基本上是在寻找最有效的方法的直觉 - 我有一种方法是将结果附加到一个列表中，然后进行循环遍历。一种更有效的方法可能是在每个级别中将最后一个元素存储起来，并在其弹出后打印出新的一行。
有什么想法吗？