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

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

分析:

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

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

 

posted on 2019-02-26 16:42  shaer  阅读(87)  评论(0编辑  收藏  举报

导航