zoukankan      html  css  js  c++  java
  • 二叉树按层打印,并且按层换行的方法

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

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

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

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

    以上图为例,

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

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

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

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

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

  • 相关阅读:
    Java并发编程:线程池的使用
    Java并发(理论知识)—— 线程安全性
    grid
    grid
    grid
    grid
    grid
    grid
    grid
    grid
  • 原文地址:https://www.cnblogs.com/tobemaster/p/5746831.html
Copyright © 2011-2022 走看看