二叉树的层次遍历

二叉树的层次遍历

基本思想

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

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

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

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

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏coding for love

JS入门难点解析8-作用域,作用域链,执行上下文,执行上下文栈等分析

(注1:如果有问题欢迎留言探讨,一起学习!转载请注明出处,喜欢可以点个赞哦!) (注2:更多内容请查看我的目录。)

651
来自专栏Albert陈凯

2018-06-13 如何优雅高效的创建单例——枚举Enum

1805
来自专栏Felix的技术分享

《自制搜索引擎》笔记

2113
来自专栏Albert陈凯

JAVA基础面试题

JAVA 说出ArrayList, Vector, LinkedList的存储性能和特性(集合类:ArrayList与 LinkedList的区别,为什么JAV...

3237
来自专栏互联网杂技

分享史上Java最牛逼,最简短的代码

确实是12306的最核心代码呀 <script> alert("当前访问用户过多,请稍后重试!"); </script> 确实牛 public clas...

50810
来自专栏小灰灰

Java学习之深拷贝浅拷贝及对象拷贝的两种方式

I. Java之Clone 0. 背景 对象拷贝,是一个非常基础的内容了,为什么会单独的把这个领出来讲解,主要是先前遇到了一个非常有意思的场景 有一个任务,需要...

2579
来自专栏Java Edge

虚拟机的类加载机制1 类加载的时机

25010
来自专栏企鹅号快讯

什么是B+Tree

推荐阅读 微服务: springboot系列教程学习 源码:Javaweb练手项目源码下载 调优:十五篇好文回顾 面试笔试:面试笔试整理系列 B+Tree的定义...

1846
来自专栏IT可乐

深入理解计算机系统(3.3)------操作数指示符和数据传送指令

  在上一篇博客 程序编码以及数据格式 中我们给出了一个简单的C程序,然后编译成了汇编代码。大家看不懂没关系,后面的博客我们将逐渐揭开一些汇编指令的神秘面纱。本...

2055
来自专栏偏前端工程师的驿站

Java魔法堂:类加载机制入了个门

一、前言                                 当在CMD/SHELL中输入 $ java Main<CR><LF> 后,Main程序...

1877

扫码关注云+社区