从上到下按层打印二叉树 II

从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。

 

这道题还是用队列,但是其巧妙的地方在于:队列的大小代表每行的个数(第一行是给定大小,所以只弹出一个,但是再往队列里填几个就代表下一行的大小)

posted @ 2020-05-05 21:36  BeeeenWei  阅读(124)  评论(0)    收藏  举报