Java for You 数据结构 剑指Offer之二十三-从上往下打印二叉树

剑指Offer之二十三-从上往下打印二叉树

二叉树结构

题目描述

  • 从上往下打印出二叉树的每个节点,同层节点从左至右打印。

解析

  • 考察层序遍历
  • 每一次打印一个结点的时候,如果该结点有子节点,则把该结点的子节点放到一个队列的末尾。
  • 接下来到队列的头部取出最早进入队列的结点,重复前面的打印操作,直至队列中所有的结点都被打印出来为止。

代码实现

辅助包

本文由 java4u.cn 发布,可自由转载、引用,但需署名作者且注明文章出处(作者:白色蜗牛,出处:java4u.cn)。如转载至微信公众号,请在文末添加作者公众号二维码。 https://java4u.cn/algorithms/3330.html

作者: 蜗牛

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

联系我们

联系我们

公众号:蜗牛互联网

在线咨询: QQ交谈

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

关注微博
返回顶部