Binary tree 按顺序读取平衡二叉树

我正在为我的data structures类做一个项目，它希望我读取一个文本文件，并将每一行放在一个平衡的二叉树上。据我所知，该结构将如下所示：

1
/\
2.3
/\/\
4 5 6 7

1代表第一行，2代表第二行，以此类推

如果我想按顺序读这篇文章，我该怎么做？ 在我看来，如果我使用顺序（节点，左，右），我会得到1,2,4,5,3,6,7

唯一的方法是为表示行的每个字符串分配一个整数，然后对树进行排序，使其看起来像：

4
/\
26
/\/\
1 3 5 7

---

据我所知，您希望尝试广度优先搜索，以按级别顺序阅读树

---

该wiki解释了一种实现级别顺序遍历的好方法。希望这会有所帮助。

您可以使用两个队列按级别打印树，其中每个级别打印在不同的行中

，因此预排序遍历不起作用；您可以在树上执行哪些其他类型的遍历？提示-看起来您不需要深度优先遍历。看起来我需要“基于队列的级别顺序”遍历。