剑指offer刷题--GZ22--从上往下打印二叉树

解题思路： 经过上面的具体例子分析，能够找到规律：每一次打印一个节点的时候，若是该节点有子节点，则把该节点的子节点放到一个队列的尾部。接下来到对队列的头部取出最先进入队列的节点放到ArrayList 中，重复前面的操做，直至队列中全部的节点都存到ArrayList中。 注意： 在Java中Queue是和List、Map同等级别的接口，LinkedList中也实现了Queue接口，该接口中的主要函数

>>阅读原文<<