首页/新闻资讯/正文详情

力扣 102二叉树的层序遍历(广度优先搜索)

发布时间:2026/11/17 20:27:04 来源:云帆数科 栏目:资讯中心
力扣 102二叉树的层序遍历(广度优先搜索)
我们可以想到最朴素的方法是用一个二元组 (node, level) 来表示状态它表示某个节点和它所在的层数每个新进队列的节点的 level 值都是父亲节点的 level 值加一。class Solution { public ListListInteger levelOrder(TreeNode root) { //返回每一层节点值组成的二维列表 ListListInteger ret new ArrayListListInteger(); if (root null) { return ret; } QueueTreeNode queue new LinkedListTreeNode(); // 将根节点入队作为BFS搜索起点 queue.offer(root); // while循环队列不为空说明还有节点没有遍历 while (!queue.isEmpty()) { // level临时存放【当前这一层】所有节点的值 ListInteger level new ArrayListInteger(); // 记录当前层的节点数量重点for循环只处理这一层的节点 int currentLevelSize queue.size(); // for循环循环currentLevelSize次逐个取出当前层节点 for (int i 1; i currentLevelSize; i) { TreeNode node queue.poll(); level.add(node.val); if (node.left ! null) { queue.offer(node.left); } if (node.right ! null) { queue.offer(node.right); } } ret.add(level); } return ret; } }

相关推荐

磁盘明明满了,du 却算不出东西在哪?聊聊 df 与 du 对不上的排查思路
磁盘明明满了,du 却算不出东西在哪?聊聊 df 与 du 对不上的排查思路

文章目录📖 介绍 📖🖥️ 演示环境 🖥️🧭 一、先分清两把尺子各量什么🔍 二、头号元凶:文件删了,空间却没回来🧠 原理:删除的只是名字🧪 实测复现… · 2026/11/16 22:32:50

【Linux】31:Socket编程1-UDP
【Linux】31:Socket编程1-UDP

目录 一、echo Server 1.1 Log.hpp 1.2 Mutex.hpp 1.3 UdpClient.cc 1.4 UdpServer.hpp 1.5 UdpServer.cc 二、dict server 2.1 Log.hpp 2.2 Mutex.hpp 2.3 Dict.hpp 2.4 InetAddr.hpp 2.5 UdpClient.cc 2.6 UdpServer.hpp 2.7 UdpServer.cc 一、echo Server 简单… · 2026/11/14 23:24:41

Hive Metastore 慢查询排查:数字字面量导致分区裁剪失效,EXPLAIN 显示裁剪成功但实际查询耗时 41 秒
Hive Metastore 慢查询排查:数字字面量导致分区裁剪失效,EXPLAIN 显示裁剪成功但实际查询耗时 41 秒

Hive Metastore 慢查询排查:数字字面量导致分区裁剪失效,EXPLAIN 显示裁剪成功但实际查询耗时 41 秒 关键词:Hive Metastore 慢查询、分区裁剪失效、spark.sql.hive.metastorePartitionPruning、PARTITION_KEY_VALS 全表扫描、数字字面量、隐… · 2026/11/14 18:12:56

石岩低压电工证报名通过率揭秘,外省证怎么转过来
石岩低压电工证报名通过率揭秘,外省证怎么转过来

石岩低压电工证报名通过率揭秘,外省证怎么转过来 之前考的证在外省能不能转过来?这几乎是每个准备报名石岩低压电工证的学员最先问的问题。别急,我给你讲清楚——这事儿真不是你想象的那么复杂,但也绝不能马虎。特别是现在, 通过率揭秘… · 2026/11/17 20:26:17

襄阳办电工证在哪里全流程办理指南多少钱
襄阳办电工证在哪里全流程办理指南多少钱

襄阳办电工证在哪里全流程办理指南多少钱 工地太忙根本没时间复习考试,这种话在我们这行是常听到的。很多工人干着活,心里却惦记着一件事——电工证怎么办?襄阳办电工证在哪里?多少钱?这些问题,成了不少人的头等大事。其实,这事儿没你想的那么难,只要… · 2026/11/17 20:26:17

金沙县电工证报考条件内部消息:怕考不过白交培训费?全流程避坑指南
金沙县电工证报考条件内部消息:怕考不过白交培训费?全流程避坑指南

金沙县电工证报考条件内部消息:怕考不过白交培训费?全流程避坑指南 怕考不过白交培训费?这事儿真不是危言耸听。去年三门峡转岗过来的一个老电工兄弟,就因为没搞清楚金沙县电工证报考条件和考试流程,交了2800块培训费,结果考试没过,最后只能重新报… · 2026/11/17 20:26:17

低压电工证应急管理怎么报名?怕考不过白交培训费?这些细节必须知道
低压电工证应急管理怎么报名?怕考不过白交培训费?这些细节必须知道

低压电工证应急管理怎么报名?怕考不过白交培训费?这些细节必须知道 怕考不过白交培训费?低压电工证应急管理怎么报名?别慌,先搞清楚这些流程,再决定要不要花这笔钱。很多兄弟跑来问,为什么培训费那么贵,考试难度是不是很高,能不能一次过?今天就把这… · 2026/11/17 20:26:17

工地太忙根本没时间复习考试 附近电工证复审点教你搞定电子证书
工地太忙根本没时间复习考试 附近电工证复审点教你搞定电子证书

工地太忙根本没时间复习考试 附近电工证复审点教你搞定电子证书 工地太忙根本没时间复习考试,这几乎是所有一线电工的共同心声。尤其是电工作业人员,既要面对繁重的施工任务,还要应对频繁的证件复审和考试安排,时间成了最大的敌人。但你可能不知道,现在… · 2026/11/17 20:26:17

湖北哪里电工证好考些怎么报名全流程解析
湖北哪里电工证好考些怎么报名全流程解析

湖北哪里电工证好考些怎么报名全流程解析 之前考的证在外省能不能转过来?这是很多准备报考湖北电工证的朋友最关心的问题之一。实际上, 湖北哪里电工证好考些… · 2026/11/17 20:25:09

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/17 5:38:05

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/17 5:38:05

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/17 9:06:35

安徽特种工考证学校千万别踩坑,学历不高也能考证上岗
安徽特种工考证学校千万别踩坑,学历不高也能考证上岗

安徽特种工考证学校千万别踩坑,学历不高也能考证上岗 你是不是总觉得学历不高就考不了证,连报名资格都够不上?其实,很多人和你一样,学历不占优势,但想通过考证转行或提升自己的职业竞争力。安徽特种工考证学校虽然门槛不高,但千万别踩坑,稍有不慎就会… · 2026/11/17 0:00:20

你没学历也能考福田特种作业操作证?真实经历告诉你怎么干
你没学历也能考福田特种作业操作证?真实经历告诉你怎么干

你没学历也能考福田特种作业操作证?真实经历告诉你怎么干 你是不是觉得学历不高就考不上福田特种作业操作证?其实不然,我有个老乡,初中毕业,现在在安阳干焊工,每月拿8000多,还评上了高级技师。他的经历我今天就给你说说,看看你能不能照着走。… · 2026/11/17 0:00:20

低压电工证哪里盖章怎么报名 过期了别慌教你一步步复审
低压电工证哪里盖章怎么报名 过期了别慌教你一步步复审

低压电工证哪里盖章怎么报名 过期了别慌教你一步步复审 证书过期了不知道怎么复审延期?低压电工证是很多电工从业者必须持有的证件,一旦到期未及时办理复审,不仅影响工作,还可能面临被单位辞退甚至罚款。今天我就从南阳地区培训机构学员的角度,详细告诉… · 2026/11/17 0:00:20

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/16 16:48:43

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/16 16:48:57

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/16 16:48:48

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码