java - 在java中按层打印二叉树

标签 java printing binary-tree levels

我想知道逐层打印二叉树的代码,我的意思是,如果我有这棵树:

    5
   / \
  3   2
 /     \
4       6

我想打印它,如:5 3 2 4 6

我知道我需要执行树深度方法并且我已经这样做了,但我不知道还能做什么。

最佳答案

您可以使用级别遍历算法来打印它们。

该算法的工作原理如下:

queue := < root >

while queue is not empty

 v := queue.front

 print v

 foreach s : s is a son of v

    queue.enqueue(s)

 queue.dequeue

关于java - 在java中按层打印二叉树,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11287289/

相关文章:

python - 使用分隔符打印列表中的所有项目

go - 如何在Workiva/go-data structures/中使用b tree/plus

java - 二叉树是否包含另一棵树?

Java - 将树转换为具有相同深度的节点列表

java - 使用 GWT JNSI 从 Javascript 调用 Java

java - 每个循环都遇到麻烦

java - 在 Eclipse JAR 导出中包含文本文件?

java - Htmlunit中点击按钮后如何刷新页面

java - Ubuntu POS 打印机手动设置和图像打印

vb6 - 从未从打印对话框中传递的份数,始终为 1