102. 二叉树的层序遍历(JS实现)

102. 二叉树的层序遍历 JS递归实现 二叉树的层序遍历 JS递归实现 阅读详情

1 题目

给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。
示例:
二叉树:[3,9,20,null,null,15,7],
3
/
9 20
/
15 7
返回其层次遍历结果:
[
[3],
[9,20],
[15,7]
]

2 思路

这道题的主要思路是用队列来进行层序遍历,由于需要区分每一层,因此额外使用一个数组来存储下一层的节点

3代码

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[][]}
 */
var levelOrder = function(root) {
    
    const result = [];
    if (!root) return result;

    let quque = [root];
    let temp = [], res = [];   // temp用于存储下一层级的节点,而res用户存储当前层级的值
    let p;
    while(quque.length > 0 || temp.length > 0) {
        if (quque.length === 0) {  // 当队列长度为0,说明当前层级所有节点已经访问过
            result.push(res);    //保存当前层级的值
            quque = temp;    //访问下一层
            temp = [];
            res = [];
        }
        p = quque.shift();
        if (p) {
            res.push(p.val);
            temp.push(p.left);
            temp.push(p.right);
        }
    }

    return result;
};
STM32N6:MCU+NPU架构如何重塑边缘AI部署新范式 STM32N6作为业界首款MCU+NPU架构的通用微控制器,通过集成600 GOPS算力的NPU与800MHz Cortex-M55内核,实现了边缘AI部署的革命性突破。该方案在工业视觉和智能家居等场景中,以超低功耗和成本提供实时AI处理能力,性能较传统MCU提升超100倍,重塑了边缘智能设备的设计范式。 阅读详情

相关推荐

MIT6.824-lab2D-2022(日志压缩详细讲解)

从paper中去讲解,并实现关于lab2D的代码。

幸平的博客 6038

二叉树层序遍历

二叉树层序遍历 给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如: 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是 [ [3], [9,20], [15,7] ] 提示: 0 <= 二叉树的结点数 <= 1500 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solu

okok__TXF的博客 429

光模块的封装工艺有哪些?

COB封装传统的单路10Gb/s或25Gb/s速率的光模块采用SFP封装将电芯片和TO封装的光收发组件焊接到PCB板上组成光模块。但对于40G及以上速率的高速光模块,受激光器速率限制(多为25G),主要通过多通道并行实现,如40G由4×10G实现,而100G则由4×25G实现。蝶形封装:壳体通常为长方体,结构及实现功能通常比较复杂,可以内置制冷器、热沉、陶瓷基块、芯片、热敏电阻、背光监控,并且可以支持所有以上部件的键合引线。BOX封装属于蝶形封装的一种,用于多通道并行封装。

WaytoICT- Explore ICT Technology, Build Your Tech Path 3816

[JavaScript]求二叉树的层序遍历

求二叉树的层序遍历描述示例1示例2js代码 描述 给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如: 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是 [ [3], [9,20], [15,7] ] 示例1 输入: {1,2} 返回值: [[1],[2]] 示例2 输入: {1,2,3,4,#,#,5} 返回值: [[1],[2,3],[4,5]] js代码 /* * function TreeNode(x) { * this.val

あなたの可愛い41 333

自锁电路设计

Hi,uu们,是不是经常要用到自锁电路,通常不是使用555芯片就是用比较器来做自锁,今天我们来简单看下自锁电路的设计.图1采用了比较器构建了一个自锁电路,采用低电平复位,当需要复位的时候志需要将反向端的二极管拉低一下即可,免去 三极管控制同相端和电源短接的麻烦。图1:比较器构建的自锁电路也可以使用555去构建,如下图2所示.图2:使用555构建的自锁电路工作原理见555的真值表,真值表如表1所示.表1:555电路真值表相对来说555还是比较贵,所以我就想能不能有个便宜的方法做个自锁电路,构建电路如下图3所示

weixin_43884675的博客 7079

GBT 27930-2015/2023国标充电协议A类CAN报文ID说明

国标充电CAN的ID,仅供学习参考。

qqq080的博客 7837

JavaScript——二叉树层序遍历

题目描述 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层序遍历结果: [ [3], [9,20], [15,7] ] 递归实现 代码 var levelOrder = function(root) { if (root === null) return [] l

wuxian_wj的博客 1910

Fiddler Everywhere保姆级教程:10分钟搞定手机HTTPS抓包(附证书配置避坑指南)

本文提供Fiddler Everywhere移动端HTTPS抓包的保姆级教程,涵盖环境配置、代理设置、证书安装及常见问题排查。重点解析如何正确安装并信任Fiddler根证书以解密HTTPS流量,帮助开发者快速搭建抓包环境,高效分析应用网络行为,提升调试效率。

git9versioner的博客 706

leetcode二叉树的层序遍历(js实现)

二叉树的层序遍历 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 解题思路 二叉树的层序遍历,即二叉树的广度遍历,先遍历根节点的相邻节点,再一次遍历相邻节点的子节点。广度遍历通常借助队列来实现。用队列来

qq_41096610的博客 1883

V4L2框架概述

几乎所有的设备都有多个 IC 模块,它们可能是实体的(例如 USB 摄像头里面包含 ISP、sensor 等)、也可能是抽象的(如 USB 设备里面的抽象拓扑结构),它们在/dev目录下面生成了多个设备节点,并且这些 IC 模块还创建了一些非 v4l2 设备:DVB、ALSA、FB、I2C 和输入设备。正是由于硬件的复杂性,v4l2 的驱动也变得非常复杂。特别是 v4l2 驱动要支持 IC 模块来进行音/视频的混合/编解码操作,这就更加使得 v4l2 驱动变得异常复杂。

YellowMax 8万+

17track单号查询逆向分析

这就说明该网站很有可能存在其它检测点,而检测本地替换最大可能的就是检测了代码格式化或者代码长度。也一样,要么导致网站卡死,要么会导致网页加载异常,这里可能就难到不少人了,让我们一步一步解决。而这个站主要是检测了代码格式化,无限循环检测造成了网站卡死,经多次测试发现检测点共三处。方法中代码很长,但是经调试后发现,它其实只返回一个固定的值,这里直接写死即可。同样的,虽然看起来很长,但是跟过之后就会发现流程很简单,这里主要就是对。追加了一些值,是一条很长的语句,整理代码。,核心流程也很简单,稍微跟一下就出来了,

pyzzd的博客 1626

【二叉树】- 层序遍历( js 实现)

层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。 这种遍历的方式和我们之前学习的都不太一样。 需要借用一个辅助数据结构即队列来实现,队列先进先出,符合一层一层遍历的逻辑,而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。 而这种层序遍历方式就是图论中的广度优先遍历,只不过我们应用在二叉树上。 使用队列实现二叉树广度优先遍历...

yan的秘密基地 1753

基于STM32的嵌入式平台实现EtherCAT主站

本文将介绍如何在基于STM32的嵌入式平台上构建EtherCAT主站,并提供相应的源代码。使用SOEM库提供的API函数,我们可以实现与EtherCAT从站设备的实时通信和数据交换。在STM32的代码中,使用SOEM库提供的API函数初始化EtherCAT主站。在SOEM库中,我们可以找到EtherCAT主站的实现代码和相关的API函数。使用SOEM库提供的API函数实现EtherCAT主站的功能,包括发送和接收EtherCAT数据帧、处理从站设备的状态等。确保连接正常并且设备能够相互通信。

CodeSageX的博客 2839

JavaScript实现Leetcode102-二叉树的层序遍历

上一话利用树的深度优先遍历和广度优先遍历做了两道简单级别的题 1、题目描述 102. 二叉树的层序遍历 中等难度 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 2、解题思路 这道题明显就是利用树的广度优先遍历,遍历每一层的时候,同一层的放在一个数组里,最后结果在一个二维数组里 3、编码实现 /** * @param {TreeNode} root * @return {number[][]} */ var levelOrder = function

Yolanda_NuoNuo的专栏 466

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

102.二叉树的层序遍历(JS实现)

(即逐层地,从左到右访问所有节点)。

qq_43284411的博客 359

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

JavaScript实现 - LeetCode刷题 -【二叉树的层序遍历】- 第 102 题 !!!

题目: LeetCode题目链接 题目截图: 解题步骤: 1.广度优先遍历二叉树 2.遍历过程中,记录每个节点的层级,并将其添加到不同的数组中 代码: /** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } */ /** * @param {TreeNode} root * @retu

帅帅邬同学的博客 289

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

Leetcode 102. 二叉树的层序遍历 (Day 14) JavaScript

【代码】Leetcode 102. 二叉树的层序遍历 JavaScript。

Loving CS ~ 108

【leetcode】102.二叉树的层序遍历js

该代码实现了二叉树的层序遍历(BFS方法),通过队列按层处理节点。当根节点为空时返回空数组,否则初始化队列并将根节点入队。外层循环处理每层节点,内层循环处理当前层所有节点:出队节点值存入临时数组,并将其左右子节点入队。每层处理完后,将临时数组加入结果数组。最终返回包含各层节点值的二维数组。时间复杂度O(n),空间复杂度O(n)。

2402_83244812的博客 59

LeetCode102 二叉树的层序遍历 & 剑指Offer 32 - II 从上到下打印二叉树 II

LeetCode102 二叉树的层序遍历题目解题解题一:深度优先搜索 DFS解题二:广度优先搜索 BFS 题目 解题 参考:LeetCode《程序员面试金典》面试题 04.03. 特定深度节点链表,区别是这题是用 array of array 存储,而前者是用 array of linkedlist 存储。 解题一:深度优先搜索 DFS // javascript var levelOrder = function(root) { const res = new Array(); find

227

[JavaScript 刷题] 搜索 - 二叉树的层序遍历, leetcode 102

[JavaScript 刷题] 搜索 - 二叉树的层序遍历, leetcode 102 github repo 地址: https://github.com/GoldenaArcher/js_leetcode,Github 的目录 大概 会更新的更勤快一些。 题目如下: Given the root of a binary tree, return the level order traversal of its nodes’ values. (i.e., from left to right, level

GoldenaArcher的博客 502

LeetCode题解:102. 二叉树的层序遍历,BFS,JavaScript,详细注释

原题链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 解题思路: 该题可以使用BFS,逐层遍历二叉树。 使用队列进行遍历,队列中按顺序存储了每一层的节点。 每次循环时,将队列中当前层的节点依次取出,即可在这次循环中,获取到当前层所有节点的值。 同时,将当前层每个节点的子节点,依次存入队列尾部,等待下一次遍历处理。 不断重复步骤3、4,即可完成层序遍历。 /** * @param {TreeNode} root

Lee Chen的博客 347

leetcode102. 二叉树的层序遍历 BFS解决

嗯今天(啊不,其实是昨天)的每日一题是103,所以我选择先做102 又是令人心旷神怡的二叉树 题目是给定 二叉树:[3,9,20,null,null,15,7], 3 / 9 20 / 15 7 要求按照层序遍历结果为 [ [3], [9,20], [15,7] ] 首先判断给定的二叉树根不为空,若空则返回空 建立返回的节点值列表为ans 本题可以运用广度优先算法解决 (后来看大佬们都用collections的双端队列解决,直接用列表的pop(0)也行) (听大佬说collections的方法

weixin_50791900的博客 257

leetcode-102:层序遍历二叉树(BFS)

题目描述 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 解题思路 将二叉树层序遍历结果装入二维数组 利用队列保存每一层的节点,遍历每一层节点,保存值,并将下一层入队列 遍历完一层之后将结果存入最终结果集合,开始下一轮,知道队列为空 代码实现 func levelOrder(root *TreeNode) [][]int { var res [][]int if root == nil { return res } var queue []*T

Monkey-yc 219

JavaScript:leetcode_102. 二叉树的层序遍历(1. 层序遍历 + 深度遍历 2. 动态规划)

题目说明 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 说明 该题对于我来说一共有两种思路,四种方案。 解题思路一 (层序+深度) 该题如果去掉分组,就是一个层序遍历的问题。加上分组也不过是多深度遍历一遍 代码实现

Eighteen Z 504

LeetCode 102.二叉树的层序遍历 (js)

,没有则将该项初始为空数组[]方便后续添加元素。然后进行result[depth].push(node.val)操作,在递归函数中,首先判断result中是否含有当前深度的项((为了将同一深度的节点push到同一数组中)。(即逐层地,从左到右访问所有节点)。,其接受两个参数,一个是当前传入的树的。然后调用本身进行递归,将。,另一个是当前节点的。

m0_74267584的博客 339

JavaScript:二叉树(层序遍历)

二叉树的层序遍历 102. 二叉树的层序遍历 - 力扣(LeetCode) 107. 二叉树的层序遍历 II - 力扣(LeetCode) 199. 二叉树的右视图 - 力扣(LeetCode) 429. N 叉树的层序遍历 - 力扣(LeetCode) 515. 在每个树行中找最大值 - 力扣(LeetCode) 104. 二叉树的最大深度 - 力扣(LeetCode) 111. 二叉树的最小深度 - 力扣(LeetCode) 总结 扩展

weixin_51249285的博客 1497
上一篇: 101. 对称二叉树(JS实现)
下一篇: 105. 从前序与中序遍历序列构造二叉树(JS实现)
PAT-python-zjw
博客等级 码龄10年 381粉丝 408原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值