经常有一些是按层打印二叉树，这类问题的关键就在于，什么时候换行的问题。
这个问题在牛客网的讲解让我头很大，也不太懂。碰巧剑指offer里面有这个题，里面的解析就清楚明了多了。
首先构造一个队列，设置两个属性一个 nowline初始化为0，用来保存当前打印的行的还没被打印的元素个数。
设置另一个变量nextline变量用来保存下一行总共的元素个数，初始化为0.
以上图为例，
第一步：新建一个队列，设置nowline=1，nextline=0,.
第二步：将头结点的内容A加入到队列当中，这时从队列弹出里面的元素，将nowline减1，将A的两个子树内容先后加入到队列中，每加入队列一个，给nextline加1
第三步：检测nowline是不是等于0，如果不等于零，继续弹出，执行第二步后面的内容，如果等于0，这时让nowline=nextline，并让nextline=0，并且打印一个换行；
第四步：以此类推，直到队列中没有内容为止
挖坑，之后再来写代码。。。
原文：http://www.cnblogs.com/tobemaster/p/5746831.html