从上往下打印二叉树 (剑指offer)

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

分析:

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

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

苟有恒,何必三更眠五更起;最无益,莫过一日暴十日寒。
原文地址:https://www.cnblogs.com/shaer/p/10438357.html