二叉树按层打印，并且按层换行的方法

经常有一些是按层打印二叉树，这类问题的关键就在于，什么时候换行的问题。

 

这个问题在牛客网的讲解让我头很大，也不太懂。碰巧剑指offer里面有这个题，里面的解析就清楚明了多了。

首先构造一个队列，设置两个属性一个 nowline初始化为0，用来保存当前打印的行的还没被打印的元素个数。

设置另一个变量nextline变量用来保存下一行总共的元素个数，初始化为0.

以上图为例，

第一步：新建一个队列，设置nowline=1，nextline=0,.

第二步：将头结点的内容A加入到队列当中，这时从队列弹出里面的元素，将nowline减1，将A的两个子树内容先后加入到队列中，每加入队列一个，给nextline加1

第三步：检测nowline是不是等于0，如果不等于零，继续弹出，执行第二步后面的内容，如果等于0，这时让nowline=nextline，并让nextline=0，并且打印一个换行；

第四步：以此类推，直到队列中没有内容为止

 

挖坑，之后再来写代码。。。

 

转载于:https://www.cnblogs.com/tobemaster/p/5746831.html