Algorithm 从根开始逐级遍历二叉树的算法

有人能推荐一种从根开始逐级遍历二叉树的算法吗？

这是通过搜索树来完成的：

• 创建树节点队列
• 将树根排队
• 当队列不为空时，重复以下操作：
• 将节点出列，并打印其内容
• 将当前节点的左侧子节点排队
• 将当前节点的右侧子节点排队

---

当您遵循此算法时，在打印级别

K+1

中的第一个节点之前，将打印级别

K

中的所有节点，因此树将逐级打印。

您可以使用队列执行此类遍历。从根节点将其子节点推送到队列的末尾，然后当队列不为空时，从队列顶部弹出一个项目，并将其子节点添加到队列的末尾。在适当的情况下处理每个节点

---

这本质上是一个。

我想补充一点，这显然推广到了k元有序树，以及一般的和无序的树。