[LeetCode]二叉树的层次遍历

php实现二叉树的前序,中序,后序,和层次遍历     上一篇博客已经介绍了二叉树的前序,中序,后序  ,以及层次遍历(递归和非递归)的实现思路,接下来,采用php 语言 具体实现一、、先序(跟--左---右)<?php         class Node{        public $data;        public $left;        public  $right;            }   (1) //先序--... 阅读详情

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。

例如:
给定二叉树: [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

返回其层次遍历结果:

[
  [3],
  [9,20],
  [15,7]
]

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

/*

这道题用递归做是可以的,但是跟前面的几道树的题有点区别的是,这道题并不是“判断”,比如在二叉树的最大深度中,只要判断是否到达叶子节点就能得出深度,将几个深度比较就能得到最大深度。

所以就有一个问题了,递归的话必须要有一个“出口”,不然一直递归下去没意思啊,之前都是用返回值的形式跳出递归,在这道题目中当然也可以这么做(我就是这么做),不过返回一个没什么意思的返回值总感觉有点膈应人。

*/

给定的函数返回值类型是二维数组(二维vector??),那思路就很简单了,递归到每一层都把值(如果有的话)push_back到 一个vector(每一层只有一个,如何做到后面介绍),然后所有的vector再push_back到要返回的二维vector中(当然真正操作的时候是反着的,先把每一层的vector push_back到返回的二维vector中,然后再填充每一层的vector)。

首先确定递归函数的参数。递归函数的任务是把节点的值push_back到每层的vector中,并且在需要的时候把层的vector push_back到二维vector中(再次强调具体操作时的顺序是反着的,只是这样说比较容易理解),所以很明显要有一个节点类型的指针用于递归遍历,还要有一个int类型的值指示层数,以及一个存储结果的二维vector。

bool pushBack(int level, TreeNode *node, vector<vector<int>> & res){}

要执行递归函数也很简单,直接调用就是了,虽然有返回,但是在题目中不需要,所以并不需要变量接收返回值。

函数的基本逻辑是遇到叶子节点就返回,即判断传入的node是不是空。如果不是的话继续判断二维vector res的大小是不是小于层数level+1,如果是的话,说明二维数组还没有接收到树在这层的数据,需要创建一个vector,并把它push_back进去。接下来只要把节点的值push_back到res的第level层中,然后leve++,递归遍历左右子树即可。

贴上完整的代码。

//4ms
class Solution 
{
public:
	bool pushBack(int level, TreeNode *node, vector<vector<int>> & res)
	{
		int l;
		if (node == NULL)
			return true;
		if (res.size() < level + 1)
		{
			vector<int> v;
			res.push_back(v);
		}
		res[level].push_back(node->val);
		level++;
		pushBack(level, node->left, res);
		pushBack(level, node->right, res);
        return true;
	}
	vector<vector<int>> levelOrder(TreeNode* root) 
	{
	    vector<vector<int>> res;
		if (root == NULL)
			return res;
        pushBack(0, root, res);
		return res;
	}
};

 

保姆级教程:在Ubuntu 22.04上搞定PX4 V1.14 + ROS2 Humble的HITL仿真(避坑实录) 本文提供在Ubuntu 22.04上配置PX4 V1.14与ROS2 Humble的HITL仿真环境的详细教程,涵盖环境准备、固件编译、QGroundControl配置、ROS2通信设置及联调测试。特别针对版本兼容性、Gazebo插件构建和MicroDDS配置等常见问题提供避坑指南,帮助开发者高效搭建无人机仿真系统。 阅读详情

相关推荐

嵌入式铁头山羊stm32-GPIO的四种输入模式-Day5

本文详细解析了GPIO的输入结构和工作原理,包括上拉/下拉模式、悬空设计、保护二极管机制等关键内容。重点阐述了不同输入模式下电流流向与电压变化,解释了上拉/下拉电阻、施密特触发器、保护二极管等元件的作用。特别对保护二极管的工作机制进行深入分析,说明其在过压/欠压时的钳位保护功能。同时解答了关于电压差、电流方向、负电压等常见疑问,并强调GPIO设计的灵活性(可配置上拉/下拉/悬空)是为了适应不同外设需求。全文通过电路分析和生活类比,帮助读者理解GPIO输入电路的工作原理和设计考量。

古泽汉书的博客 1995

二叉树的层级遍历PHP,二叉树的遍历实现

二叉树tree 如图所示:[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传根节点 root节点(所有节点由它开始,它没有父节点,只有孩子节点)节点的度:节点拥有子树的个数树的度:一棵树中所有节点的度的最大值叶子节点:度为0的节点,没有子树的节点,终端节点(A,D,F,G)分支节点:度不为0的节点,非终端节点(D,C,E)兄弟节点:拥有同一个父节点的节点(D和E,以及F和G都是兄...

weixin_42549154的博客 405

数据中心机房设备标签规范建议

机房的维护工作中,标识管理是极其重要的一部分,从基本的线缆上跳接信息的标识,到设备、机柜标识规范的实施,不同程度的体现了标识管理的重要作用。本规范适用于机房主设备、线缆、机柜(含PDU插排)、仪器仪表、动力配套设备(各类空调、消防设备、配电柜、UPS等设备)、网络口、电源插座口的标签、标识规定。动力设备的设备编号、设备名称、生产厂商及厂商技术支持热线、设备型号、设备序列号、设备使用部门、设备责任人、设备启用时间及设备保修年限、条形码。各类标签、标识可根据设备和机柜的尺寸、大小进行调整。

有地气的强弱电小圈子 3530

PHP实现二叉树的深度优先遍历(前序、中序、后序)和广度优先遍历(层次)

前言:深度优先遍历:对每一个可能的分支路径深入到不能再深入为止,而且每个结点只能访问一次。要特别注意的是,二叉树的深度优先遍历比较特殊,可以细分为先序遍历、中序遍历、后序遍历。具体说明如下: 前序遍历:根节点->左子树->右子树 中序遍历:左子树->根节点->右子树 后序遍历:左子树->右子树->根节点 广度优先遍历:又叫层次遍历,从上往下对每一层依次访问,在每一层中,从左往右(也可以从右往左)访问

LSGOZJ的博客 1万+

DolphinScheduler任务状态异常排查:从僵尸任务到数据库修复全流程

本文详细介绍了DolphinScheduler中僵尸任务的识别、诊断与修复全流程,包括数据库层面的SQL操作指南、系统恢复验证方法以及预防措施。针对任务状态异常问题,提供了从基础排查到高级源码分析的完整解决方案,帮助运维人员有效管理系统资源和工作流调度。

weixin_27966471的博客 134

LangChain + Milvus Lite:从零搭建本地RAG知识库

本文详细介绍了如何利用LangChain、Milvus Lite和gte-large-zh模型,在本地从零搭建一个完整的RAG知识库系统。文章涵盖了环境配置、文档处理与向量化、本地向量库构建以及检索问答实现的全流程,重点突出了完全本地化部署带来的数据隐私安全和成本优势,为开发者提供了一条实践性极强的技术路径。

weixin_29044713的博客 447

php二叉树广度优先遍历,PHP实现二叉树的深度优先遍历(前序、中序、后序)和广度优先遍历(层次)...

PHP实现二叉树的深度优先遍历(前序、中序、后序)和广度优先遍历(层次)青春阳光king 码农编程进阶笔记前言:深度优先遍历:对每一个可能的分支路径深入到不能再深入为止,而且每个结点只能访问一次。要特别注意的是,二叉树的深度优先遍历比较特殊,可以细分为先序遍历、中序遍历、后序遍历。具体说明如下:前序遍历:根节点->左子树->右子树中序遍历:左子树->根节点->右子树后序遍...

weixin_35693911的博客 271

比NTP还牛逼的时间同步协议:1588v2,亚微秒级!

1588v2,又称为Precision Time Protocol Version 2,即精密时间协议的第二版本,或称为PTPv2,是一种精密时间同步协议标准,旨在实现网络中设备之间的高精度时间同步。该协议由IEEE标准组织发布,并在网络测量和控制系统中得到广泛应用。1588v2的主要目的是在计算机网络中提供高度准确的时间同步。它可用于确保不同设备之间的时钟同步,从而协调它们的操作。这对于需要协同工作的系统、无线通信基站等具有关键性的应用非常重要。

网络技术联盟站 4282

层次遍历二叉树 php,【Leetcode】102. 二叉树的层次遍历

题目给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树: [3,9,20,null,null,15,7],3/ \9 20/ \15 7返回其层次遍历结果:[[3],[9,20],[15,7]]题解我们数据结构的书上教的层序遍历,就是利用一个队列,不断的把左子树和右子树入队。但是这个题目还要要求按照层输出。所以关键的问题是: 如何确定是在同一层...

weixin_36096321的博客 207

CGAL 网格等高线计算

CGAL 网格等高线计算

dayuhaitang1的博客 454

STM32F407上优化CAN总线通信(500kbps速率,多终端系统)需要从硬件设计、软件配置和实时性能三个方面进行综合优化

STM32F407上优化CAN总线通信(500kbps速率,多终端系统)需要从硬件设计、软件配置和实时性能三个方面进行综合优化

a_zxswer的博客 384

LeetCode刷题(128)~二叉树的层次遍历 II【BFS】

题目描述 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍历为: [ [15,7], [9,20], [3] ] 解答 By 海轰 提交代码(从上到下层序遍历 再反转) vector<vector<int>> levelOrderBot

海到无边天作岸 山登绝顶我为峰 1868

混响效果的编程实现:Schroeder混响模型与Moorer型混响

Schroeder混响模型是由Manfred R. Schroeder在1962年提出的,它基于一系列串联的反射器(Allpass Comb Filters)和并联的反射器(Feedback Comb Filters)构成。Schroeder混响模型是由Manfred R. Schroeder在1962年提出的,它基于一系列串联的反射器(Allpass Comb Filters)和并联的反射器(Feedback Comb Filters)构成。通过调整各个反射器和全通滤波器的参数,可以实现不同的混响效果。

2301_79326857的博客 1083

LeetCode 力扣 102. 二叉树的层次遍历

题目描述(中等难度) 二叉树的层次遍历,输出一个 list 的 list。 解法一 DFS 这道题考的就是 BFS,我们可以通过 DFS 实现。只需要在递归过程中将当前 level 传入即可。 public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>>...

wind_liang的博客 973

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

【Leetcode】—— 二叉树的层次遍历

一、leetcode102题 二叉树的层次遍历 1.1 题目描述 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 1.2 解题思...

chenxiyuehh的博客 753

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

[LeetCode] 102. 二叉树的层次遍历

1 题目描述 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree-level-order-tra...

努力变得不菜的菜鸡的博客 245

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

【力扣107二叉树的层次遍历 II】

确定数组的大小,即先确定二叉树的高度,然后再层序遍历的时候从高索引向低索引保存数据。

m0_60756217的博客 267

leetcode-102 | 二叉树的层次遍历

title: leetcode-102 | 二叉树的层次遍历 date: 2019-9-13 17:13:11 comments: true categories: “leetcode” toc: false tags: - leetcode 中等难度 - 二叉树 102 . 二叉树的层次遍历 题目描述 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给...

梦否 354

LeetCode第102题&107题 二叉树的层次遍历 — 一招鲜吃遍天~

不是很理解,同样是二叉树的层次遍历问题, 102题是Medium ,107题是 Easy ???? 多年的强迫症又犯了???? LeetCode第 102 题 题目(Medium): 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree-...

小名同学 21万+

LeetCode 107 二叉树的层次遍历 II

LeetCode 107 二叉树的层次遍历 II 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍历为: [ [15,7], [9,20], [3] ] 自上而下的层次遍历我们非常熟悉,用队列就可以轻松实现,这题就是跑一遍自上而下,最后将答案数组倒置即可,AC代

旺崽的博客 2627

leetcode103. 二叉树的锯齿形层次遍历

1.题目描述 给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层次遍历如下: [ [3], [20,9], [15,7] ] 来源:力扣(Le...

没有感情的刷题机器 411

LeetCode,二叉树的层次遍历、逆转

LeetCode,二叉树层次遍历(循环)、逆二叉树(递归)

qq_45031079的博客 552

LeetCode 力扣 107. 二叉树的层次遍历 II

题目描述(简单难度) 树的层次遍历,和 102 题 的不同之处是,之前输出的数组顺序是从根部一层一层的输出,现在是从底部,一层一层的输出。 解法一 DFS 把 102 题 的DFS贴过来看一下。 public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>&gt...

wind_liang的博客 891

LeetCode 力扣 103. 二叉树的锯齿形层次遍历

题目描述(中等难度) 和 102 题 类似,二叉树的层次遍历。只不过这题要求,第 1 层从左到右,第 2 层从右到左,第 3 层从左到右,第 4 层从右到左,交替进行。 思路分析 大家可以先做下 102 题 吧,直接在 102 题的基础上进行修改即可。从左到右和从右到左交替,所以我们只需要判断当前的 level,层数从 0 开始的话,偶数就把元素添加到当前层的末尾,奇数的话,每次把新元素添加到头...

wind_liang的博客 967

[LeetCode] 107. 二叉树的层次遍历 II

1 题目描述 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上的层次遍历为: [ [15,7], [9,20], [3] ] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-tre...

努力变得不菜的菜鸡的博客 189

c++根据二叉树的层次遍历建立二叉树_LeetCode算法107. 二叉树的层次遍历II

leetcodeLeetCode算法-107. 二叉树的层次遍历II107. 二叉树的层次遍历II题目题解给定一个二叉树,返回其节点值自底向上的层次遍历。(即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树 [3,9,20,null,null,15,7],3/\920/\157返回其自底向上的层次遍历为:[[15,...

weixin_39959192的博客 275
上一篇: [LeetCode]对称二叉树
下一篇: [LeetCode]将有序数组转换为二叉搜索树
web10t
博客等级 码龄10年 3粉丝 7原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值