【剑指Offer刷题小记】把二叉树打印成多行（JAVA版）
2020-04-21 本文已影响0人
park_one
题目描述：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行
问题分析：本题实质上就是层次遍历，只不过需要将遍历序列按层输出。对于层次遍历，方法是利用队列，将头节点取出时，将该节点的子节点存入队列。这里要按层输出，可以添加一个用来记录队列大小的变量，表示每一层的节点的数量，如此循环即可得到结果。
代码截图：
题目描述：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行
问题分析：本题实质上就是层次遍历，只不过需要将遍历序列按层输出。对于层次遍历，方法是利用队列，将头节点取出时，将该节点的子节点存入队列。这里要按层输出，可以添加一个用来记录队列大小的变量，表示每一层的节点的数量，如此循环即可得到结果。
代码截图：
