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

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

这个问题在牛客网的讲解让我头很大,也不太懂。碰巧剑指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