从上往下打印出二叉树|二叉树的层次遍历(Java实现)

数据结构(三)打印二叉树中结点层次遍历序列的实现 1.实验目的: 掌握二叉树的结构特性以及二叉链表的存储结构的特点及适用范围。同时,掌握用指针类型描述、访问和处理二叉树的运算。 2.试验问题: 建立一棵二叉树,按层次遍历该二叉树,并显示出这棵二叉树。要求:以二叉链表作为存储结构,按层次遍历创建一棵二叉树,从键盘接收输入结点,用“A”,“B”,“C”,…来表示非空结点,用“*”来表示空结点,以“#”号结束,对此二叉树进行层次遍历并将遍历结果输出。 3.解题思路: 非递归层次遍历二叉树的算法基本思想:由层次遍历的定义可知,层次遍历是从根结点开始访问,然后访问它 阅读详情

1、题目描述

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

2、解法( 时间复杂度O(n) )

public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> result = new ArrayList<>();
        if(root == null)	return result;
        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);
        while(!queue.isEmpty()){
            TreeNode tmp = queue.poll();
            result.add(tmp.val);
            if(tmp.left != null)	queue.offer(tmp.left);
            if(tmp.right != null)	queue.offer(tmp.right);
        }
        return result;
    }
}

3、总结

1、栈和队列都可以使用LinkedList链表来实现,因为是双向链表,而且它插入和删除的效率高。
参考链接:
https://www.cnblogs.com/yueyanglou/p/5231901.html

从上往下打印二叉树(Java) 题目:从上往下打印二叉树的每个结点,同一层的结点按照从左到右的顺序打印。例如下图中的二叉树,则依次打印出8、 6、 10、 5、 7、 9、 11。二叉树结点的定义如下:struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight; }思路:这道题实质是在考查树的遍历算法。只是这种... 阅读详情

相关推荐

按层打印二叉树的节点【层次遍历变形】

按层打印二叉树的节点【层次遍历变形】

江说江湖专栏:欠世界一个伟大的产品! 1160

(三)打印二叉树中结点层次遍历序列的实现

#ifndef MGraph_H   #define MGraph_H   #include &lt;iostream&gt;   #include &lt;iomanip&gt;   using namespace std; #define MaxSize 30   #define INFINITYN 65536   //表示权值无限大   struct shortEdge        ...

天天新知 1334

Zabbix在Ubuntu 22.04上的性能优化与监控实战:从基础安装到高级配置

本文详细介绍了在Ubuntu 22.04系统上部署和优化Zabbix监控系统的完整流程,从基础安装到高级配置。内容包括MySQL数据库设置、Zabbix服务器与Web前端优化、性能调优策略以及实战监控场景应用,帮助用户构建高效的企业级监控解决方案。

sss66的博客 895

如何实现二叉树的层次遍历

一、二叉树的层次遍历 不同于二叉树先序遍历,中序遍历,后序遍历所用到的深度优先(DFS)思想,二叉树的层次遍历所用到的是广度优先(BFS)的思想,需要用到队列去实现。 基本步骤: (1)先判断根节点非空,将根节点放入队列中。 (2)循环判断队列非空,从队列中取出节点并打印该节点的值。 (3)判断该节点的左右节点是否为空,不为空的话将其放入队列中。 (4)重复以上步骤,直到队列为空结束。 packa...

weixin_45646463的博客 1255

手把手教你用STM32驱动SPL06-001气压传感器(附完整代码与避坑指南)

本文详细介绍了如何使用STM32驱动SPL06-001气压传感器,包括硬件连接、寄存器配置、驱动层实现和数据补偿算法。通过完整的代码示例和避坑指南,帮助开发者快速掌握SPL06传感器的应用技巧,提升嵌入式系统开发效率。

weixin_42552315的博客 295

树莓派介绍与可安装的操作系统

树莓派是一款由英国树莓派基金会开发的信用卡大小的微型计算机。处理器(CPU)内存(RAM)图形处理器(GPU)USB 接口网络接口(以太网和 Wi-Fi)视频输出(HDMI)音频输出用户只需添加电源、存储卡、显示器和输入设备(键盘、鼠标),就可以将其当作一台功能齐全的电脑使用。主要特点:低成本:价格亲民,适合教育和个人项目。小巧便携:体积小,便于携带和部署。功能强大:支持多种编程语言和操作系统,功能不逊于传统电脑。树莓派从最初的教育工具发展成为功能强大的多用途平台。最新的树莓派 5。

像风一样自由的博客 2200

二叉树层次遍历及利用层次遍历打印二叉树的结构图(C++)

目录   1.二叉树层次遍历 2.二叉树结构图的打印 结语 1.二叉树层次遍历 主要用到队列操作,先入队根结点,再不断出队,判断出队结点是否有左右孩子,有则入队,直到队列空为止。 层次遍历挺简单,但是如果要输出结点序列时分清该结点所在的深度则需要稍微变化一点,思路如下: 用一个变量实时记录某层的最后一个结点,当出队元素为该节点时,则之前的所有出队元素位于同一层;  记录方式为...

qq_34348490的博客 4776

spring boot 集成cas(一) 服务端搭建

简单点就是统一服务认证,多个系统一次登录。俗称单点登录。

慕孑晨的博客 1958

“二叉树遍历“详解 以及 二叉树的实现

目录 一.二叉树的遍历 1.二叉树的遍历的解释: 2.二叉树的遍历有三种递归结构 (1) 实现先序遍历: (2)实现中序遍历: (3)实现后序遍历: 一.二叉树的遍历 1.二叉树的遍历的解释: 二叉树遍历(Traversal)是按照某种特定的规则,依次对二叉树中的节点进行相应的操作,并且每个节点只操作一次。访问结点所做的操作依赖于具体的应用问题。 遍历 是二叉树上最重要的运算之一,也是二叉树上进行其它运算的基础。 2.二叉树的遍历有三种递归结构 1. 前序遍历(Preorder.

zhang_si_hang的博客 5052

WPS Office 2026免费安装指南:AI办公与安全使用全解析

办公软件作为数字化办公的核心工具,其基本原理是通过文档处理、数据计算和演示展示等功能模块满足用户日常办公需求。随着人工智能技术的发展,现代办公软件逐步集成AI能力,通过自然语言处理和数据分析算法提升工作效率。在技术价值层面,优秀的办公软件不仅需要保持格式兼容性和跨平台同步能力,更要注重用户数据安全防护。从应用场景来看,无论是个人文档编辑、企业报表分析还是团队协作演示,办公软件都发挥着关键作用。WPS Office 2026作为国产办公软件代表,深度融合AI助手功能,支持智能写作和数据分析,同时通过官方免费策

weixin_30599769的博客 741

12、有杆泵抽油系统:原理、性能与选择

本文全面介绍了有杆泵抽油系统的原理、性能分析和设备选择方法。有杆泵抽油系统广泛应用于石油开采领域,通过地面抽油装置与井下柱塞泵的配合,实现高效、稳定的原油提升。文章详细解析了系统的工作原理、组成结构、光杆运动特性、载荷计算、泵输送能力及功率需求,并提供了抽油装置的选择流程和实际案例分析。此外,还探讨了泵的容积效率影响因素、示功图的作用及系统优化运行的建议,为石油开采工程提供了理论支持和实践指导。

gan8painter的博客 435

Java实现二叉树层次遍历:从上往下打印出二叉树的每个节点,同层节点从左至右打印。

题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 import java.util.ArrayList; import java.util.Queue; import java.util.LinkedList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this

bboy枫亭的博客 560

qq对接openclaw,通过qq发送命令

把 OpenClaw 接入 QQ 和微信,目前主流的微信文章和教程主要提供了两种截然不同的路径。我为你梳理了它们的核心区别和关键步骤,你可以根据自己的需求来选择。

suny8的专栏 272

从上往下打印二叉树

从上往下打印二叉树 题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印。 分析:先放根节点进入队列,然后出队列以打印值,判断是否有左右子节点,有就入队列。直到队列为空为止。 import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNo...

叶落忆痕的博客 97

YOLO由浅入深,最简单地说明白YOLO基本实现原理

YOLO(You Only Look Once)是一种高效的实时目标检测技术,广泛应用于自动驾驶、监控和无人机等领域。其核心优势在于速度快,能够在视频流中实时识别目标并标出其位置、大小、类别及置信度。YOLO基于卷积神经网络(CNN),通过卷积层提取图像特征,池化层和扁平化层优化特征处理,全连接层进行分类。与传统方法不同,YOLO将图像分割成多个网格,每个网格预测多个边界框及其置信度,仅对高置信度的框进行详细计算,从而快速确定目标的位置和类别。这种机制使得YOLO在保持高准确率的同时,实现了高效的实时处理能

qq_30279827的博客 568

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

从上往下打印二叉树(Java实现)

从上往下打印二叉树一、题目描述二、解题思路三、代码 一、题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 二、解题思路 二叉树的层次遍历 三、代码 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right =

梦中注定的博客 338

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

JAVA实现二叉树的花样层次遍历

上一篇文章记录了二叉树及N叉树的前中后序遍历之后JAVA实现二叉树、N叉树递归/非递归实现前、中、后序遍历,再来记录一下二叉树的花样层次遍历,前中后序遍历非递归主要借助栈这一数据结构,层次遍历主要是借助队列这一数据结构。 这三道题目有点进阶打怪的意思,哈哈~~从最简单的层次遍历开始;再到要求每层输出为一行,就需要知道每层有几个节点了;再到要求之字形打印,那么不只需要知道每层有几个节点,还有要知道当...

xl132598798的博客 483

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

树——022从上往下打印二叉树(二叉树的层次遍历)

1,问题描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 2,解题思路 首先构建一个辅助队列存放二叉树节点,那么接下来该如何层次遍历呢?步骤如下: 将根节点添加到队列中 循环判断队列是否为空,若不为空则执行以下循环体语句: 将队列头节点取出,再将该节点不为空的左右子树的根节点依次添加至队列中,然后把该节点的值添加到列表中 循环至队列为空,返回列表 3,源码 impor...

manduner的博客 532

牛客题解 | 从上往下打印二叉树

牛客题库题解

wc529065的博客 1002

二叉树逐层遍历打印

有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。给定二叉树的根结点root,请返回打印结果 思路:使用一个节点队列queue和两个节点指针last和nlast,last表示上一行最后的元素.nlast表示当前正在访问的结点,初始化时nlast=last=root。不断取出队列第一个元素x,然后将x的左右孩子入队并移动nlast到最后一个孩子。然后判断x是否是last,是则打印并换行并将la...

大灰狼的专栏 1万+

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

题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 思路还是很清晰的,使用两个队列一个存放节点,一个存放值。先将根节点加入到队列中,然后遍历队列中的元素,遍历过程中,访问该元素的左右节点,再将左右子节点加入到队列中来public class Solution { public ArrayList PrintFromTopToBottom(TreeNode root

史迪阳的博客 5335

[剑指Offer]从上往下打印二叉树(Java)

剑指Offer题目 从上往下打印二叉树 -- newcoder 剑指Offer 22 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 思路 1、利用队列进行层次遍历 2、每次弹出队列中的一个元素,并把左右孩子加入队列即可 代码 package com.my.test.codinginterviews.tree; import java.util.ArrayList; i...

聚沙成塔 598

剑指offer之从上往下打印二叉树(Java实现)

从上往下打印二叉树 NowCoder 题目描述: 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 解题思路: /* 思路是用arraylist模拟一个队列来存储相应的TreeNode */ import java.util.*; public class Solution { public ArrayList&lt;Integer&gt; PrintFromTopToBottom(...

曾经 645
上一篇: 二叉树的镜像
下一篇: 二叉树中和为某一值的路径
念殊15
博客等级 码龄8年 17粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值