【剑指Offer刷题小记】把二叉树打印成多行(JAVA版)

题目描述:从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行

问题分析:本题实质上就是层次遍历,只不过需要将遍历序列按层输出。对于层次遍历,方法是利用队列,将头节点取出时,将该节点的子节点存入队列。这里要按层输出,可以添加一个用来记录队列大小的变量,表示每一层的节点的数量,如此循环即可得到结果。

代码截图

你可能感兴趣的:(【剑指Offer刷题小记】把二叉树打印成多行(JAVA版))