从上到下按层打印二叉树 II
从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。
这道题还是用队列,但是其巧妙的地方在于:队列的大小代表每行的个数(第一行是给定大小,所以只弹出一个,但是再往队列里填几个就代表下一行的大小)
作为码农中的一员,需要不断的学习,我学习之余将一些分析总结和学习笔记写成博客与大家一起交流,也希望采用这种方式记录自己的学习之旅。
本文仅供学习交流使用,侵权必删。
不用于商业目的,转载请注明出处。
这道题还是用队列,但是其巧妙的地方在于:队列的大小代表每行的个数(第一行是给定大小,所以只弹出一个,但是再往队列里填几个就代表下一行的大小)