当前位置： 首页 > news >正文

BFS--------N叉树的层序遍历

news 来源：原创 2025/8/8 2:38:33

429. N 叉树的层序遍历 - 力扣（LeetCode）

1.题目解析

给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。

树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。

2.示例

示例 1：

输入：root = [1,null,3,2,4,null,5,6]
输出：[[1],[3,2,4],[5,6]]

示例 2：

输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]
输出：[[1],[2,3,4,5],[6,7,8,9,10],[11,12,13],[14]]

3.解题思路

1.这道题就是对N叉树进行层序遍历（BFS），只需要逐层对树进行遍历即可

2.创建返回值ret，ret是一个二维数组，因此使用vector<vector<int>>   ret

3.使用队列的FIFO性质，创建一个队列queue<Node*>  q

4.队列 q 被用作实现 BFS 的数据结构，按照从上到下的顺序访问树的所有节点。

5.q.push(root)将根节点加入到队列q中

6.当q.size()不为空时，一直执行while循环

7.int sz = q.size()获取当前队列中的节点数，即当前层的节点数

8.vector<int> tmp;：用于存储当前层节点的值

  • 循环 for(int i = 0; i < sz; i++)：遍历当前层的所有节点。

    • Node* t = q.front();：获取队列头部的节点。

    • q.pop();：从队列中移除该节点。

    • tmp.push_back(t->val);：将节点的值添加到 tmp 列表中。

    • for(Node* child : t->children)：遍历该节点的所有子节点。

      • if(child != nullptr) q.push(child);：如果子节点不为空，将其加入队列，以便后续访问。

4.代码实现

/*
// Definition for a Node.
class Node {
public:int val;vector<Node*> children;Node() {}Node(int _val) {val = _val;}Node(int _val, vector<Node*> _children) {val = _val;children = _children;}
};
*/class Solution {
public:vector<vector<int>> levelOrder(Node* root) {vector<vector<int>>  ret;queue<Node*> q;if(root == nullptr)return ret;q.push(root);while(q.size()){int sz = q.size();//先求出本层元素的个数vector<int> tmp;for(int i = 0; i < sz; i++){Node* t = q.front();q.pop();tmp.push_back(t->val);for(Node* child : t->children){if(child != nullptr)q.push(child);}} ret.push_back(tmp);}return ret;}
};

相关文章：

BFS--------N叉树的层序遍历

429. N 叉树的层序遍历 - 力扣&#xff08;LeetCode&#xff09; 1.题目解析 给定一个 N 叉树&#xff0c;返回其节点值的层序遍历。&#xff08;即从左到右&#xff0c;逐层遍历&#xff09;。 树的序列化输入是用层序遍历&#xff0c;每组子节点都由 null 值分隔&#xff08…...

编程日记 2025/8/8 2:38:33

蓝桥杯备考----小贪心+分类讨论问题---Popsicle

这道题有点小贪心的意思&#xff0c;小老鼠每次都想阻碍小猫最多&#xff0c;老鼠每次阻碍猫的话&#xff0c;可能是把0变成9 也可能是把1变成9&#xff0c;再有可能把2变成9&#xff0c;把3变成9&#xff0c;小老鼠的贪心就是尽可能更多的阻碍小猫拿冰棍&#xff0c;所以小老…...

编程日记 2025/8/6 16:18:56

强大的AI网站推荐（第一集）—— Devv AI

网站&#xff1a;Devv AI 号称&#xff1a;最懂程序员的新一代 AI 搜索引擎 博主评价&#xff1a;我的大学所有的代码都是使用它&#xff0c;极大地提升了我的学习和开发效率。 推荐指数&#xff1a;&#x1f31f;&#x1f31f;&#x1f31f;&#x1f31f;&#x1f31f;&#x…...

编程日记 2025/8/7 11:48:18

【问题解决】Postman 测试报错 406

现象 Tomcat 日志 org.springframework.web.servlet.handler.AbstractHandlerExceptionResolver.logException Resolved org.springframework.web.HttpMediaTypeNotAcceptableException: No acceptable representation HTTP状态 406 - 不可接收 的报错&#xff0c;核心原因 客…...

编程日记 2025/8/8 2:32:33

互联网it常用抓包工具说明

一、引言 在互联网 IT 领域&#xff0c;无论是网络故障排查、安全检测&#xff0c;还是开发调试&#xff0c;抓包工具都发挥着举足轻重的作用。 当网络出现故障&#xff0c;比如网页加载缓慢、应用无法连接服务器时&#xff0c;抓包工具可以帮助我们捕获网络数据包&#xff0…...

编程日记 2025/8/2 16:51:06

RS485总线加终端电阻可能存在的问题

目录 1、降低驱动信号幅值 2、增大通信线压降 3、增大收发器功耗 4、降低总线空闲时的差分电压 尽管终端电阻能有效减少信号反射、提高信号质量&#xff0c;但它也引入了一系列问题&#xff0c;需要在设计中谨慎考虑。以下是几个常见问题的详细分析&#xff1a; 1、降低驱…...

编程日记 2025/8/8 2:37:15

在 Linux 系统上部署 Deepseek AI 的全面指南‌

对于所有希望亲身体验 AI 魅力的玩家来说&#xff0c;本文将提供一个详尽的教程&#xff0c;指导你在 Linux 系统上部署 Deepseek AI。无论你是技术小白还是有一定基础的用户&#xff0c;都能轻松跟随本文完成部署。 ‌一、关于 Ollama‌ Ollama 是一款功能强大的开源应用&am…...

编程日记 2025/8/8 2:37:47

Docker下载，包含Win、Mac

介绍 Docker 是一种开源的容器化平台&#xff0c;通过操作系统级虚拟化技术实现应用的快速开发、部署和运行。以下从多个维度对 Docker 进行详细介绍&#xff1a; 一、Docker 的核心概念与功能 容器化技术 Docker 利用 Linux 内核的容器隔离技术&#xff08;如 Cgroups 和 Nam…...

编程日记 2025/8/4 19:35:37

算法｜2025最强优化算法

根据2025年的最新研究进展&#xff0c;以下是被广泛认可的几种“最强优化算法”&#xff0c;它们在理论创新、性能表现和应用范围上均有显著突破&#xff1a; 一、植物根茎生长优化算法&#xff08;PRGO&#xff09; 1 - 核心原理&#xff1a;灵感来源于植物根系结构&#xf…...

编程日记 2025/8/5 19:44:23

Prime: 1靶场渗透测试

Prime: 1 来自 <Prime: 1 ~ VulnHub> 1&#xff0c;将两台虚拟机网络连接都改为NAT模式 2&#xff0c;攻击机上做namp局域网扫描发现靶机 nmap -sn 192.168.23.0/24 那么攻击机IP为192.168.23.182&#xff0c;靶场IP192.168.23.207 3&#xff0c;对靶机进行端口服务探测…...

编程日记 2025/8/8 2:32:43

html相关常用语法

html相关常用语法 HTML&#xff08;HyperText Markup Language&#xff09;即超文本标记语言&#xff0c;是用于创建网页的标准标记语言 HTML使用标记语言描述Web页面的结构 HTML元素是HTML页面的建构快 HTML元素通过标签tag来表示 HTML标签是“标题”、”段落“、”表格“等内…...

编程日记 2025/8/8 2:37:14

2025年R1 快开门式压力容器操作证考试题目及答案解析

R1 快开门式压力容器操作证考试题目及答案&#xff1a; 单选题 1、快开门式压力容器的快开门&#xff08;盖&#xff09;应设计安全联锁装置并应具有&#xff08; &#xff09;功能。 A. 当快开门达到预定关闭部位方能升压运行的安全联锁功能 B. 当压力容器的内部压力完全释…...

编程日记 2025/8/4 19:01:03

《傲慢与偏见》（Pride and Prejudice）简介

学习《傲慢与偏见》 本文缘于阅读床头灯3000词英文版《傲慢与偏见》。读完之后&#xff0c;想要了解的更深一点。 英语学习记录&#xff1a;床头灯3000词&#xff1a;《傲慢与偏见》&#xff08;Pride and Prejudice&#xff09;阅读记录 故事梗概 《傲慢与偏见》&#xff08…...

编程日记 2025/8/6 19:14:08

绿盟科技春招面试

《网安面试指南》https://mp.weixin.qq.com/s/RIVYDmxI9g_TgGrpbdDKtA?token1860256701&langzh_CN 5000篇网安资料库https://mp.weixin.qq.com/s?__bizMzkwNjY1Mzc0Nw&mid2247486065&idx2&snb30ade8200e842743339d428f414475e&chksmc0e4732df793fa3bf39…...

编程日记 2025/8/8 2:32:43

dpkg-architecture命令详解

dpkg-architecture 是 Debian 系系统中用于处理软件包架构相关操作的工具&#xff0c;尤其在软件包构建和交叉编译环境中至关重要。以下是其核心功能及用法的详细说明&#xff1a; ‌一、核心功能‌ ‌架构查询与验证‌ 显示或验证当前系统&#xff08;DEB_HOST_ARCH&#xff…...

编程日记 2025/8/6 21:06:33

阿里的MNN源码如何编译成so文件，供Android调用

在Ubtuntu下面的编译&#xff0c;先整理编译环境 1、安装环境依赖 # 安装必要工具 sudo apt update sudo apt install -y cmake ninja-build git wget # 安装Android NDK&#xff08;建议使用r21版本或更高&#xff09; wget https://dl.google.com/android/repository/a…...

编程日记 2025/8/7 9:14:26

【高项】信息系统项目管理师（九）项目资源管理【4分】

项目资源管理包括识别、获取和管理所需资源以成功完成项目的各个过程，这些过程有助于确保项目经理和项目团队在正确的时间和地点使用正确的资源。项目资源是指对于项目来说，一切具有使用价值，可为项目接受和利用，且属于项目发展过程所需的客观存在的资源，包括实物资源和团…...

编程日记 2025/8/3 5:06:55

hive 数据简介

Hive介绍 1&#xff09;Hive简介 Hive是基于Hadoop的一个数据仓库工具&#xff0c;用于结构化数据的查询、分析和汇总。Hive提供类SQL查询功能&#xff0c;它将SQL转换为MapReduce程序。 Hive不支持OLTP&#xff0c;Hive无法提供实时查询。 2&#xff09;Hive在大数据生态环境…...

编程日记 2025/8/8 2:34:52

SpringBoot的启动原理？

大家好&#xff0c;我是锋哥。今天分享关于【SpringBoot的启动原理&#xff1f;】面试题。希望对大家有帮助&#xff1b; SpringBoot的启动原理&#xff1f; 1000道 互联网大厂Java工程师 精选面试题-Java资源分享网 Spring Boot的启动原理主要是通过 SpringApplication 类来…...

编程日记 2025/8/8 2:32:34

蓝桥杯2023年第十四届省赛真题-子矩阵

题目来自DOTCPP&#xff1a; 暴力思路&#xff08;两个测试点超时&#xff09;&#xff1a; 题目要求我们求出子矩阵的最大值和最小值的乘积&#xff0c;我们可以枚举矩阵中的所有点&#xff0c;以这个点为其子矩阵的左上顶点&#xff0c;然后判断一下能不能构成子矩阵。如果可…...

编程日记 2025/8/6 8:16:27

hackmyvm-connection

connection(利用445端口smb) ubuntu:192.168.89.225(这里使用ubuntu代替centos7) connection:192.168.89.47 kali:192.168.89.149 arp-scan -l nmap -sS -v 192.168.36.47 nmap 192.168.89.47 --script vuln 使用nmap vuln扫描192.168.111.80靶机&#xff0c;观察可能存在的…...

编程日记 2025/8/8 2:38:33

JVM——Java虚拟机

JVM——Java虚拟机 一. 内存区域划分二. 类加载机制2.1 双亲委派模型&#xff08;类加载环节&#xff09; 三. 垃圾回收机制&#xff08;GC&#xff09;3.1 识别垃圾3.2 释放内存空间 一. 内存区域划分 JVM本身也是一个进程&#xff0c;会向系统申请内存&#xff0c;然后根据实…...

编程日记 2025/8/6 12:01:23

2024年数维杯数学建模A题多源机会信号建模与导航分析解题全过程论文及程序

2024年数维杯数学建模 A题 多源机会信号建模与导航分析 原题再现&#xff1a; &#xff08;一&#xff09;问题背景   尽管全球卫星定位系统下的定位导航技术已成熟&#xff0c;但考虑到室内、隧道、建筑密集区等复杂环境或全球卫星定位系统被毁失灵等突发场景&#xff0c;…...

编程日记 2025/8/8 2:34:51

解释 TypeScript 中的类型保护（type guards），如何使用类型保护进行类型检查？

TypeScript类型保护深度解析 核心概念解析 类型保护是TypeScript用于在条件分支中缩小变量类型范围的机制&#xff0c;通过特定的语法结构让编译器能够推导出更精确的类型信息。其核心价值在于提升代码类型安全性&#xff0c;同时保持开发效率。 五大实现方式及实战案例 1.…...

编程日记 2025/8/8 2:32:34

【时时三省】(C语言基础)习题：分析一个程序

( 1 )运行时会输出什么信息&#xff1f;为什么&#xff1f; ( 2 )如果将程序第4&#xff0c;5行改为 c1 197&#xff1b; c2 198&#xff1b; 运行时会输出什么信息?为什么? ( 3 )如果将程序第3行改为 int cl , c2 ; 运行时会输出什么信息?为什么? ( 1 )输出结果…...

编程日记 2025/8/8 2:35:24

基于springboot的旅游网站（013）

摘 要 随着科学技术的飞速发展&#xff0c;各行各业都在努力与现代先进技术接轨&#xff0c;通过科技手段提高自身的优势&#xff0c;旅游网站当然也不能排除在外&#xff0c;随着旅游网站的不断成熟&#xff0c;它彻底改变了过去传统的旅游网站方式&#xff0c;不仅使旅游管理…...

编程日记 2025/8/8 2:37:49

vscode查看文件历史git commit记录

方案一&#xff1a;GitLens 在vscode扩展商店下载GitLens 选中要查看的文件&#xff0c;vscode界面右上角点击GitLens的图标&#xff0c;选择Toggle File Blame 界面显示当前打开文件的所有修改历史记录 鼠标放到某条记录上&#xff0c;可以看到记录详情&#xff0c;选中O…...

编程日记 2025/8/6 13:07:17

基于Wasm的边缘计算Pandas：突破端侧AI的最后一公里——让数据分析在手机、IoT设备上飞驰

引言&#xff1a;边缘计算的算力觉醒 在智能家居设备每秒产生数万条传感器数据、手机App需要实时分析用户行为的今天&#xff0c;传统云计算模式面临高延迟、隐私风险、带宽成本三大挑战。本文将揭示如何通过WebAssembly&#xff08;Wasm&#xff09;Pandas的技术组合&#xf…...

编程日记 2025/8/2 22:46:57

负载均衡的在线OJ项目

负载均衡的在线OJ项目 所用技术与开发环境项目的宏观结构我们的项目要实现的最重要的功能&#xff1a;我们项目的整体结构&#xff1a;项目编写思路 compile_server模块compiler模块设计与编写Runner模块设计与编写细节setrlimit系统调用函数程序流程图 Compile_and_run模块设计…...

编程日记 2025/8/4 9:58:07

CPP从入门到入土之类和对象Ⅱ

一、六大默认成员函数 默认成员函数是用户没有显式实现&#xff0c;编译器自动生成的成员函数。 一个类&#xff0c;我们在不写的情况下&#xff0c;编译器会默认生成六个默认成员函数 本文详细介绍构造函数和析构函数 二、构造函数 构造函数虽名为构造函数&#xff0c;但是…...

编程日记 2025/8/2 16:34:01

2025年 cocosCreator 1.8 定制 JavaScript 引擎

参考文档&#xff1a;https://docs.cocos.com/creator/1.9/manual/zh/advanced-topics/engine-customization.html PS: 1.8的文档已经没了&#xff0c;只能看1.9的&#xff0c;所幸这两个版本差别不大 获取 JS 引擎 原文中github上的分支已经找不到了&#xff0c;这里直接从c…...

编程日记 2025/8/3 10:23:13

「JavaScript深入」Socket.IO：基于 WebSocket 的实时通信库

Socket.IO Socket.IO 的核心特性Socket.IO 的架构解析Socket.IO 的工作流程Socket.IO 示例&#xff1a;使用 Node.js 搭建实时聊天服务器1. 安装 Socket.IO2. 服务器端代码&#xff08;Node.js&#xff09;3. 客户端代码&#xff08;HTML JavaScript&#xff09;4. 房间功能 高…...

编程日记 2025/8/3 20:27:36

turnjs图册翻书效果

npm install https://github.com/igghera/turn.js.git //或者 npm install turn.js //import $ from "jquery"; //记得引入jquery import turn.js; // 引入 Turn.jsimport turn from "/utils/turn.min.js";// 引入 Turn.jsinitBook(length) {var that thi…...

编程日记 2025/7/16 11:18:58

大语言模型的训练数据清洗策略

目录 大语言模型的训练数据清洗策略 1. 数据去重与标准化 问题 解决方案 示例代码&#xff08;Python 实现数据去重&#xff09;&#xff1a; 2. 过滤有害内容 问题 解决方案 示例代码&#xff08;基于关键词过滤有害内容&#xff09;&#xff1a; 3. 纠正数据不均衡 …...

编程日记 2025/8/7 0:29:52

在 Vue 项目中调用 DeepSeek API（示例篇）

在 Vue 项目中调用 DeepSeek（假设 DeepSeek 是一个提供 API 服务的第三方工具，例如用于搜索、数据分析等），通常需要通过 HTTP 请求与 DeepSeek 的 API 进行交互。以下是一个简单的示例，展示如何在 Vue 项目中调用 DeepSeek API。 实例如下： 安装依赖 首先，确保你的项目中…...

编程日记 2025/8/5 14:16:22

对接股票金融数据源API

StockTV 股票市场API StockTV 提供全面的实时和历史股市数据 API&#xff0c;涵盖全球股票、外汇、期货及市场新闻数据&#xff0c;助力投资者精准把握市场动态。 主要功能 实时和历史股市数据 API 获取全球股票市场的实时行情、历史数据及深度分析&#xff0c;支持多语言查询…...

编程日记 2025/8/7 17:34:21

蓝桥杯关于栈这个数据结构的一个算法题目

文章目录 1.题目概述解释2.思路分析3.代码解析 1.题目概述解释 找出来这个字符串里面重复出现的字符&#xff0c;类似于这个消消乐的游戏&#xff1b; 示例一里面的这个bb是连续的并且是一样的这个字符&#xff0c;因此删除bb&#xff0c;删除之后发现这个aa有一次相邻了&…...

编程日记 2025/8/7 4:47:07

SpringBoot配置文件加载优先级

在Spring Boot项目中&#xff0c;配置属性的优先级是一个重要的概念&#xff0c;它决定了当存在多个配置源时&#xff0c;哪个配置源的属性将被应用。以下是SpringBoot中配置属性的优先级&#xff0c;从最高到最低&#xff1a; 命令行参数&#xff1a; 命令行参数具有最高的优先…...

编程日记 2025/8/3 14:44:01

企业数据治理解决方案（46页PPT）（文末有下载方式）

资料解读&#xff1a;企业数据治理解决方案 详细资料请看本解读文章的最后内容。 在当今数字化时代&#xff0c;数据已成为企业的核心资产&#xff0c;对企业的发展起着至关重要的作用。然而&#xff0c;许多企业在数据管理方面面临诸多挑战&#xff0c;如数据不全、样式繁多、…...

编程日记 2025/8/5 11:25:55

版本控制器Git ，Gitee如何连接Linux Gitee和Github区别

&#x1f4d6; 示例场景 假设你和朋友在开发一个「在线笔记网站」&#xff0c;代码需要频繁修改和协作&#xff1a; 只用本地文件管理 每次修改后手动复制文件&#xff0c;命名为 v1.html、v2.html 问题&#xff1a;无法追踪具体改动内容&#xff1b;多人修改易冲突&#xff1…...

编程日记 2025/7/31 16:28:58

[网安工具] 网安工具库 —— 工具管理手册

0x00&#xff1a;工具管理类 — Tools Management 0x01&#xff1a;信息收集类 — Information Gathering 自动化综合信息收集工具 — ARL 灯塔 0x02&#xff1a;漏洞探测类 — Vulnerability Identification 浏览器渗透辅助插件 —— HackBar 0x03&#xff1a;漏洞利用类…...

编程日记 2025/8/6 16:54:17

在LwIP中，`tcp_recved()`、`tcp_sndbuf()` 和 `tcp_write()`三个函数详细用法及示例

在LwIP中&#xff0c;tcp_recved()、tcp_sndbuf() 和 tcp_write() 是TCP协议栈的核心函数&#xff0c;用于管理接收和发送数据流。以下是它们的详细用法及示例&#xff1a; 1. tcp_recved() 功能 通知协议栈已处理接收数据&#xff1a;当应用层从接收缓冲区读取数据后&#x…...

编程日记 2025/8/2 16:11:57

外卖避雷方案 改进型（个人使用版）

昨天怒花100请教了双尾彗星对外卖避雷的计划。 总结下来是行不通。 1.很容易被水军冲击数据真实性， 1.这种方案是从末端来解决问题，食品卫生问题，最好还是从解决分成方面的问题。 2.这种方案没有解决人们对食品安全的焦虑。 既然这样那只能先弄个只给自己用的避雷程序，打造…...

编程日记 2025/8/6 22:49:52

深度学习与传统算法在人脸识别领域的演进：从Eigenfaces到ArcFace

一、传统人脸识别方法的发展与局限 1.1 Eigenfaces&#xff1a;主成分分析的经典实践 算法原理 Eigenfaces是基于主成分分析&#xff08;PCA&#xff09;的里程碑式方法。其核心思想是将人脸图像视为高维向量&#xff0c;通过协方差矩阵计算特征向量&#xff08;即特征脸&…...

编程日记 2025/8/7 23:33:04

druid开启防火墙之后的bug

bug以及解决方案 不允许执行多个语句不允许有注释部分数据有误识别&#xff0c;抛出异常&#xff0c;导致原本正常执行的语句被中断 解决方案 application.yaml中对于druid配置如下&#xff1a; wall:enabled: true # 开启防火墙config:multi-statement-allow: true # 允许多个…...

编程日记 2025/8/7 20:17:32

代码随想录_动态规划

代码随想录 动态规划 509.斐波那契数 509. 斐波那契数 斐波那契数 &#xff08;通常用 F(n) 表示&#xff09;形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始&#xff0c;后面的每一项数字都是前面两项数字的和。也就是&#xff1a; F(0) 0&#xff0c;F(1) 1 F(n…...

编程日记 2025/8/7 8:57:34

指令系统3(算数运算指令)

一.加法指令&#xff08;ADD&#xff09;&#xff1a; 用于执行 16 位或 32 位的加法运算。 指令格式及功能&#xff1a; ADD Rd, Rm&#xff1a;将寄存器Rd和Rm的值相加&#xff0c;结果存回Rd&#xff0c;即Rd Rd Rm。ADD Rd, Rn, Rm&#xff1a;把寄存器Rn和Rm的值相加&…...

编程日记 2025/8/7 5:41:33

VLLM专题（三十一）—架构概述

本文档提供了vLLM架构的概述。 1. 入口点 vLLM 提供了多个与系统交互的入口点。下图展示了它们之间的关系。 1.1 LLM 类 LLM 类提供了用于进行离线推理的主要 Python 接口，即在不使用单独的模型推理服务器的情况下与模型进行交互。 以下是 LLM 类的使用示例： from vll…...

编程日记 2025/8/6 20:39:36

【操作系统】进程间通信方式

进程间通信方式 前言 / 概述一、管道管道命名管道 二、消息队列三、共享内存四、信号量信号量概述互斥访问条件同步信号 五、socket总结 前言 / 概述 每个进程的用户地址空间都是独立的&#xff0c;⼀般而言是不能互相访问的&#xff0c;但内核空间是每个进程都共享的&#xff…...

编程日记 2025/8/7 15:19:00

Flutter 打包 ipa出现错误问题 exportArchive

一、错误信息: Encountered error while creating the IPA: error: exportArchive: "Runner.app" requires a provisioning profile with the Push Notifications feature. Try distributing the app in Xcode: open /project/your_app/build/ios/archive/Runner.…...

编程日记 2025/8/3 7:27:16