从上往下打印二叉树 （剑指offer）

从上往下打印出二叉树的每个节点，同层节点从左至右打印。（树的层序遍历）

分析：

1、根节点输出之后，把根节点的孩子加入到队列。

2、java中Queue是接口，需要通过其他类模拟队列。这里采用ArrayList.

 

转载于:https://www.cnblogs.com/shaer/p/10438357.html