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

48V电气架构全面科普和解析:下一代智能电动汽车核心驱动 随着电动汽车(EV)技术的不断发展,传统的12V电力系统已经逐渐无法满足日益增长的功率需求,尤其是在电动汽车中,48V电气系统的引入成为了一种理想的解决方案。在电动汽车中,48V系统与Zonal架构的结合,不仅有效提升了车辆电力系统的能效,还为未来的技术升级提供了灵活的设计基础。随着电动汽车(EV)技术的发展,车辆电气系统的工作电压逐步从传统的12V系统向更高的电压过渡。随着电动汽车技术的不断进步,传统的12V电气系统逐渐无法满足现代高性能电动汽车的需求,而48V电力系统的引入成为一种理想的解决方案。 阅读详情

点击查看剑指Offer全解【Java & Golang】实现

题目描述

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


思路

题目实际上就是二叉树的层序遍历,如上图,我们借助队列来存储节点来实现层序遍历的效果,具体操作:

  1. 先将根节点入队列
  2. 将根节点出队列,打印;然后将其左右子树依次入队列(若其存在)
  3. 重复步骤2,直到将树遍历完为止。

例如:

		8
	   /  \
	  6   10
	 / \  / \
	5  7 9  11

打印过程如下:
在这里插入图片描述


Java解法
import java.util.ArrayList;
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
import java.util.ArrayList;
import java.util.LinkedList;
public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> res = new ArrayList<>();
        if (root == null) {
            return res;
        }
        LinkedList<TreeNode> queue = new LinkedList<>();
        // 先将父节点放入队列
        queue.offer(root);
        // 当队列不为空时
        while (!queue.isEmpty()) {
            TreeNode poll = queue.poll();
            // 父节点的左节点存在,放入队列中
            if (poll.left != null) {
                queue.offer(poll.left);
            }
            // 父节点的右节点存在,放入队列中
            if (poll.right != null) {
                queue.offer(poll.right);
            }
            // 将当前结果添加到结果集中
            res.add(poll.val);
        }
        return res;
    }
}
Golang解法
/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func PrintFromTopToBottom(root *TreeNode) []int{
    var res []int
    if root == nil {
        return res
    }
    var queue []*TreeNode
    queue = append(queue, root)
    for len(queue) != 0 {
        poll := queue[0]
        queue = queue[1:]
        if poll.Left != nil {
            queue = append(queue, poll.Left)
        }
        if poll.Right != nil {
            queue = append(queue, poll.Right)
        }
        res = append(res, poll.Val)
    }
    return res
}
Algorithm:【算法进阶之路】之算法面试刷题集合—数据结构的简介、最强学习路线(逻辑结构【数组-链表-栈和队列/树-图-哈希】、物理结构【元素/关系】、数据运算【十大排序/四大查找-图三大搜索- ​ Algorithm:【算法进阶之路】之算法面试刷题集合—数据结构的简介、最强学习路线(逻辑结构【数组-链表-栈和队列/树-图-哈希】、物理结构【元素/关系】、数据运算【十大排序/四大查找-图三大搜索-树三大遍历】、高级算法【枚举/回溯/递归/分治/动规/贪心】)、问题为导向的十大类刷题算法总结之详细攻略 目录 相关文章 数据结构思维导图 基本术语 一、数据结构的概述 二、数据的逻辑结构 三、数据的物理结构 四、数据的运算 阅读详情

相关推荐

工业质检实战:用海康VisionMaster的BLOB分析搞定PCB焊点缺陷检测

本文详细介绍了如何利用海康VisionMaster平台的BLOB分析技术,构建一套针对PCB焊点缺陷的自动化视觉检测方案。文章从核心原理出发,重点阐述了如何通过动态阈值分割和模板匹配定位,克服工业现场光照不均、位置偏移等挑战,实现虚焊、漏焊等缺陷的精准、稳定检测,并提供了实战调优与系统集成的关键思路。

weixin_29091105的博客 568

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

从上往下打印出二叉树的每个节点,同层节点从左至右打印。 个人思考:使用一个队列一个栈一个存放节点,一个存放值。先将根节点加入到队列中,然后遍历队列中的元素,遍历过程中,访问该元素的左右节点,再将左右子节点加入到队列中来。 假设有如下二叉树: 输出结果应为 :1 2 3 4 5 6先检查是否为空树,是空树直接返回; 将根节点插入队列q里: 1 用tmp遍历该树,tmp=q.fron

喵喵的博客 1080

什么是Merkle树?用“文件柜”类比理解区块链的核心技术

Merkle树是一种用于区块链的数据结构,像一个高效的“文件柜”,用于存储和验证大量交易数据。比特币通过Merkle树将交易哈希组织成树状结构,层层汇总,最终生成一个唯一的根哈希,存储在区块头中。这种设计大幅减少数据存储和验证成本,支持快速校验交易的完整性和存在性。Merkle树通过密码学保证数据不可篡改,广泛应用于比特币、区块链及其他分布式系统。它的优势在于高效、轻量和安全,尤其适合轻节点验证和数据同步。理解Merkle树就像掌握区块链的“索引秘籍”,是Web3世界的关键技术。

在路上的专栏 1193

IMWeb提升营Day4 | 训练题22:从上往下打印二叉树

IMWeb提升营Day4 | 训练题22:从上往下打印二叉树

rical730的专栏 311

安装esxi7.0

保存重启后就能安装。vCenter Server是VMware vSphere虚拟化架构中的核心管理工具,充当ESXi主机及虚拟机中心管理点的服务,利用vCenter Server,可以集中管理多ESXi主机及其虚拟机,安装、配置和管理vCenter Server 不当可能会导致管理效率降低,或者致使EXSi主机和虚拟机停用。提示选择安装VMware ESXi 使用的存储,ESXi支持U盘以及SD卡安装,如系统中存在多块存储设备,选择需要安装系统的磁盘【注意磁盘142G,ESXI会将120G做VMFSL】

u011220233的博客 1万+

RC滤波电路实战解析:无源与有源设计的性能对比与应用选择

本文深入解析了RC滤波电路的核心原理,重点对比了无源滤波电路与有源滤波电路的性能差异。文章通过实测波形与仿真数据,详细阐述了两者在带载能力、频率响应精度、噪声特性等方面的优劣,并提供了清晰的应用选择指南,帮助工程师根据信号属性、负载条件和性能要求做出最优设计决策。

weixin_29268637的博客 431

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

题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印。 分析:借助一个队列,先将根结点的指针入队列,出来时访问它,然后将它的左右孩子带到队列中(这也是队列中放的是结点的指针原因,因为要通过它找到左右孩子),然后只要队不空,就访问队头结点,带左右孩子。。。直到队为空,说明所有元素访问完了。 vector<int> PrintFromTopToBottom(TreeNod...

lyl194458的博客 1234

MATLAB实现灰雁优化算法(GGO):从原理到实战的详细级教程

灰雁优化算法(GGO)是一种新型群体智能算法,模拟灰雁迁徙和觅食行为。算法通过领导更替机制、V形编队飞行和群体觅食策略,平衡全局探索与局部开发能力,具有收敛精度高、避免局部最优等特点。在MATLAB环境中,算法实现包括初始化种群、迭代更新领导雁、执行编队飞行和觅食行为等核心模块。用户可根据问题维度设置参数,通过收敛曲线和可视化分析评估性能。关键参数如领导更替频率、V形编队强度和觅食强度需根据问题复杂度调整,以获得最佳优化效果。该算法适用于各类优化问题,具有较好的鲁棒性和稳定性。

fx666_的博客 1212

LeetCode:binary-tree-zigzag-level-order-traversal(字符串一条龙按层打印)

题目描述Given a binary tree, return the zigzag level ordertraversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).For example:Given binary tre...

山鬼谣弋痕夕的博客 670

微信小程序|基于小程序+云开发制作一个租房小程序

经济发展的同时伴随着大批人群的流动,租房需求一直是持久不衰的话题,如何租好房,好租房,跟随此文一起制作一个租房小程序,让租房不再困难。

商务合作 / 项目定制 / 学习交流。个人vx:lovely_wml 4932

30. 如何使用 SEGW 的 redefine 功能对 SAP 标准 OData 服务进行扩展

SAP 发布了很多标准的 Fiori 应用,可以通过笔者的文章里提到的进行浏览。比如 My Opportunities 就是 SAP CRM 领域的一个 Fiori 应用:下图是 Opportunity 明细页面的 Info 标签页:假设我们想在这些标准字段的末尾增添一个新字段 Created By,用来维护当前 Opportunity 的创建者。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 1176

LeetCode - 655. Print Binary Tree(按照字符矩阵的形式打印二叉树)(二分和递归)

LeetCode-655. Print Binary Tree(按照字符矩阵的形式打印二叉树)(二分和递归) 题目链接 题目 解析 找出对应的下标,然后二分递归遍历填充,先求出高度h,然后求出宽度为w = 2h-1,然后填充一个h行w列的字符矩阵即可,上下递归和左右二分夹杂在一起的感觉。具体看下图: public List&amp;amp;amp;lt;List&amp;amp;amp;lt;String&amp;amp;amp;gt;&amp;

zxzxin的博客~ 658

用 deepseek 写小说(通用版提示词模板)

#Initialization:作为[Role],在[Goals]下,回顾你的[Skill],严格遵守[Constraints],5.第五步:人物大纲,给小说里的每个人物撰写背景故事,深挖人物过去的经历,原生家庭,住所:一栋位于市郊的房子,有三个卧室,房龄 10 年,厨房很大,当中有一个鸟式大理石。示例 2.戈德里洛克先去了熊老爹的工作坊,尝试用大纲法写作,却发现这种方法无聊透顶,1.第一步:一句话概括,一句话概述小说内容,主要包含小说癸型,主角,以及故事中需要。大灰狼的暴行彻底激怒了戈德里洛克,

陈奕昆的博客 2980

剑指Offer(12)-[BinaryTree]按之字形顺序打印二叉树

点击查看剑指Offer全解【Java & Golang】实现 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层...

BoringError的博客 402

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

剑指Offer(13)-[BinaryTree]把二叉树打印多行

点击查看剑指Offer全解【Java & Golang】实现 题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 思路 正常的bfs,但是需要注意的是每次需要将当前层的结果都放入一个集合中,而当前队列容量即为当前层的遍历结果。 Java实现 import java.util.ArrayList; /* public class TreeNode { ...

BoringError的博客 180

Statistics and Machine Learning Toolbox

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

【剑指offer】22.从上往下打印二叉树

【剑指offer】22.从上往下打印二叉树题解及其C++代码

戴璞微的学习之路 956

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

剑指offer面试题23 从上往下打印二叉树

题目要求从上到下打印二叉树,类似这种题目的思路就是用归纳法,通过一些例子找到数据的规律找一个合适的数据结构,这道题目很明显不能按照树的三种遍历方式去解,要按照6,10,5,7,9,11的顺序遍历,5和7是6的子结点,9和11是10的子结点,也就是说需要先遍历完父结点,再遍历子结点,同时在遍历父结点的时候要先把子结点存到这个数据结构里面,同时要求先入先出,那么很明显这个结构就是队列。

我的程序人生 425

剑指Offer(6)-[BinaryTree]二叉树中和为某一值的路径

点击查看剑指Offer全解【Java & Golang】实现 题目描述 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 思路 利用回溯算法:从头节点开始搜索,每一层的target -= root.val,即接下来所需的target,继...

BoringError的博客 323

《剑指Offer v2》数据结构与算法 题目解法关键知识点记录(一)

《剑指Offer v2》数据结构与算法 题目解法关键知识点记录

u010894131的博客 182

《剑指offer》第三十二题(分行从上到下打印二叉树)

// 面试题32(二):分行从上到下打印二叉树 // 题目:从上到下按层打印二叉树,同一层的结点按从左到右的顺序打印,每一层 // 打印到一行。 #include <cstdio> #include "BinaryTree.h" #include <queue> void Print(BinaryTreeNode* pRoot) { if...

weixin_30597269的博客 79

《剑指offer》第三十二题(之字形打印二叉树)

// 面试题32(三):之字形打印二叉树 // 题目:请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺 // 序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印, // 其他行以此类推。 #include <iostream> #include "BinaryTree.h" #include <stack> voi...

weixin_30340617的博客 125

剑指offer-把二叉树打印成多行

题目: 从上到下按层打印二叉树,同一层的结点按从左到右的顺序打印,每一层打印到一行。 struct BinaryTree { int data; BinaryTree *left; BinaryTree *right; }; void print(BinaryTree *pRoot) { if (pRoot == NULL) return; queue nodes;

ccnnli的博客 288

剑指offer54--二叉树的多行打印

从上到下按层打印二叉树,同一层的结点按从左到右的顺序打印,每一层打印一行。

蜕变的快乐 691

《剑指offer—面试题32:从上到下打印二叉树》

《剑指offer—面试题32:从上到下打印二叉树》 注明:仅个人学习笔记 方法一:—————————————————————————– import java.util.ArrayList; /** * * * 从上到下打印树节点,层序遍历 * */ public class FromTopToEndPrintTree32 { pub...

步履不停的橙子 231

JZ-C-23

剑指offer第二十三题:从上往下打印二叉树 1 //============================================================================ 2 // Name : JZ-C-23.cpp 3 // Author : Laughing_Lz 4 // Version ...

ajiaoci0000的博客 119

剑指offer——面试题32.1:分行从上到下打印二叉树

void BFSLayer(BinaryTreeNode* pRoot) { if(pRoot==nullptr) return; queue<BinaryTreeNode*> pNode; int curLayer=1,nextLayer=0; pNode.push(pRoot); while(!pNode...

weixin_34033624的博客 136
上一篇: 剑指Offer(3)-[BinaryTree]二叉树镜像
下一篇: 剑指Offer(5)-[BinaryTree]二叉搜索树的后序遍历序列
BoringRong
BoringRong 领域专家: 后端开发技术领域 领域专家: 后端开发技术领域
博客等级 码龄9年 2万+粉丝 386原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

BoringRong

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值