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


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

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

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

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

    以上图为例,

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

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

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

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

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

  • 相关阅读:
    根据修改时间来获取文件
    juery学习总结——例子
    juery实现贪吃蛇的游戏
    juery学习总结(二)——juery操作页面元素
    juery学习总结(一)——juery选择器
    装饰器
    58同城招聘_爬虫解码ncs--#&X
    断点调试_PDB
    Nginx入门
    Windows环境下nginx的安装
  • 原文地址:https://www.cnblogs.com/tobemaster/p/5746831.html
Copyright © 2020-2023  润新知