我想知道逐层打印二叉树的代码,我的意思是,如果我有这棵树:
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/