面试题23：从上往下打印二叉树

想法：借助队列。从根节点开始遍历，

（1）遍历根节点8时，打印8，将遍历得到的子节点从左到右放入队列，就是先放6，后放10

假设队列左边进右边出：10,6

（2）下一个从队列里取出来6遍历，打印6，将它的子节点5和7放入队列

此时队列：7，5，10

（3）下一个取出来10遍历，打印10，将它的子节点9和11放入队列

此时队列：11,9,7,5

...

 

转载于:https://www.cnblogs.com/Donnnnnn/p/5810749.html