专栏首页李家的小酒馆二叉树的层次遍历

二叉树的层次遍历

二叉树的层次遍历

基本思想

  • 借助队列来实现
  • 首先初始化队列.然后将根结点压入队列
  • 然后出队,输出出队元素的值,
  • 如果存在左孩子.则左孩子入队
  • 如果存在右孩子,则右孩子入队, 循环直到判断条件不成立

如果需要将节点从下到上 从左到右输出的话.只需要设置一个辅助栈 然后将数据压入栈中 最后出栈即可

(下面是从下到上,从左到右的输出)

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 将Python打包成可执行文件exe的心路历程

      我们有时候需要将做好的Python程序打包成为一个exe , 方便我们使用,查找了资料发现 pyinstaller 、py2exe,最后还是选择的pyins...

    李家酒馆酒保
  • 企业云规范性

    1000块的拼图,你完成了几次?如何严肃的去玩Monopoly这个游戏?这两项活动都需要遵循正确的游戏规则才能进行下去。

    李家酒馆酒保
  • 二叉树的前、中、后遍历(递归/非递归)

    二叉树的遍历 ? 二叉树的前序遍历 访问根结点,先序遍历左子树,先序遍历右子树 遍历基本步骤为先根结点,然后左子树,然后右子树, 需要注意的是这个遍历需要类似于...

    李家酒馆酒保
  • LeetCode | 225.用队列实现栈

    上面的题就是 用队列实现栈 题目的截图,同时 LeetCode 给出了一个类的定义,然后要求实现 用队列实现栈 的完整的数据结构。这次我没有使用...

    码农UP2U
  • k8s实践(五):容器探针(liveness and readiness probe)

      只要将pod调度到某个节点,Kubelet就会运行pod的容器,如果该pod的容器有一个或者所有的都终止运行(容器的主进程崩溃),Kubelet将重启容器,...

    loong576
  • Android服务之AIDL

    在android开发过程中,为了让其他的应用程序,也可以访问本应用程序的服务,android系统采用远程过程调用来实现。android通过接口来公开定义的服务。...

    水击三千
  • Katalon Studio之接口测试中token处理

    1、新建一个API/Web Service的项目,在Object Repository中添加Web Service Request,method选择post,设...

    小老鼠
  • Android TV开发:实现3D仿Gallery效果的实例代码

    本文讲述了Android TV开发:实现3D仿Gallery效果的实例代码。分享给大家供大家参考,具体如下:

    砸漏
  • Android实现手指触控图片缩放功能

    两手拉开图片变大,两手合拢图片缩小,根据两手的移动距离来判断图片放大和缩小的倍数,两手的移动距离计算方法如下:

    砸漏
  • 高并发与高可用实战之基础知识大型网站架构特征(一)

    系统设计不仅需要考虑实现业务功能,还要保证系统高并发、高可用、高可靠等。同时还应考虑系统容量规划(流量、容量等)、SLA指定(吞吐量、响应时间、可用性、降级方案...

    用户1518699

扫码关注云+社区

领取腾讯云代金券