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

二叉树的层序遍历

news 2026/5/20 21:29:43

给你二叉树的根节点 root ，返回其节点值的 层序遍历 。（即逐层地，从左到右访问所有节点）

。

示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：[[3],[9,20],[15,7]]

示例 2：

输入：root = [1]
输出：[[1]]

示例 3：

输入：root = []
输出：[]

提示：

树中节点数目在范围 [0, 2000] 内
-1000 <= Node.val <= 1000

解题思路

1：使用队列储存数一层的所有节点

2：将每一层节点的值放入vector

3：将队列中储存的节点pop并访问下一层所有节点储存到队列中

4：通过levelSize控制pop和储存的节点个数

二叉树的层序遍历

给你二叉树的根节点 root ，返回其节点值的层序遍历。 （即逐层地，从左到右访问所有节点） 。示例 1： 输入：root [3,9,20,null,null,15,7] 输出：[[3],[9,20],[15,7]]示例 2： 输入…...

编程日记 2023/8/3 1:47:10

Spring Boot 集成 Thymeleaf 模板引擎

Spring Boot 集成 Thymeleaf 模板引擎 1. Thymeleaf 介绍 Thymeleaf 是适用于 Web 和独立环境的现代服务器端 Java 模板引擎。 Thymeleaf 的主要目标是为开发工作流程带来优雅的自然模板，既可以在浏览器中正确显示的 HTML，也可以用作静态原型&#xff…...

编程日记 2023/8/3 1:46:09

如何快速找到合适的工作？

前面好几篇文章都在写面试的感悟，带大家了解了目前的一些市场行情，以及面试过程中招聘方与求职者看待面试的不同视角。今天这篇文章写一些对大家求职面试可能更有用的几条建议： 第一，值与量的权衡在早些年，大多数…...

编程日记 2023/8/3 1:45:08

Elasticsearch入门用例

快速开始使用版本：V7.12 资料来自官方文档本指南幫助初學者學習如何： 將數據添加到 Elasticsearch 搜索和排序數據在搜索過程中從非結構化內容中提取字段测试运行： http://localhost:9200 响应： {"name": &qu…...

编程日记 2023/8/3 1:44:02

python制作超炫流星雨表白,python好看的流星雨代码

大家好，本文将围绕python制作超炫流星雨表白展开说明，python好看的流星雨代码是一个很多人都想弄明白的事情，想搞清楚html流星雨代码可复制需要先了解以下几个事情。本文讲述了Python代码示例：实现流星雨特效！具有很好…...

编程日记 2023/8/3 1:43:01

根据数字，转成对应的图片 - (void)viewDidLoad {[super viewDidLoad];[self testNum2String:10086]; }/// 根据数字，显示对应的图片数字用特定的图片显示 - (void)testNum2String:(NSInteger)num {UIView *numContentView [[UIView alloc] initWithFr…...

编程日记 2023/8/3 1:42:00

mac cli文件管理器

背景最近研究了一下在控制台查看文件的插件ranger, 官方的解释是：一个cli下的文件管理器。觉得效果也很酷炫，所以在此展示一下。安装 brew install ranger配置生成建议第一次使用的时候使用 ranger --copy-configall将会在~/.config/ranger目录输…...

编程日记 2023/8/3 1:40:59

不同语言操作符的优先级

看到标题，可能会心生疑惑: 这么基础且重要的操作，不同语言不应该是一致的吗？ 并不一定，比如对于右移运算和加法运算，Go就与其他多数语言表现得不一致： Go: package mainimport "fmt"func main() …...

编程日记 2023/8/3 1:39:57

YOLOv5源码解读1.7-网络架构common.py

往期回顾:YOLOv5源码解读1.0-目录_汉卿HanQ的博客-CSDN博客学习了yolo.py网络模型后，今天学习common.py，common.py存放这YOLOv5网络搭建的通用模块，如果修改某一块，就要修改这个文件中对应的模块目录 1.导入python包 2.加载自…...

编程日记 2023/8/3 1:38:56

关于前端框架vue2升级为vue3的相关说明

一些框架需要升级当前（202306） Vue 的最新稳定版本是 v3.3.4。Vue 框架升级为最新的3.0版本，涉及的相关依赖变更有： 前提条件：已安装 16.0 或更高版本的Node.js（摘） 必须的变更：核…...

编程日记 2023/8/3 1:37:54

gdb调试时查看汇编代码

在gdb中查看汇编代码，可以使用display命令或x命令。以下是一个示例程序，我们以它为例来演示如何在gdb中查看汇编代码。 #include <stdio.h> int main() { int a 10; int b 20; int c a b; printf("c %d\n", c); return 0;…...

编程日记 2023/8/3 1:36:45

小研究 - JVM GC 对 IMS HSS 延迟分析（二）

用户归属服务器（IMS HSS）是下一代通信网（NGN）核心网络 IP 多媒体子系统（IMS）中的主要用户数据库。IMS HSS 中存储用户的配置文件，可执行用户的身份验证和授权，并提供对呼叫控制服务器…...

编程日记 2023/8/3 1:35:44

eNSP 路由器启动时一直显示 # 号的解决办法

文章目录 1 问题截图2 解决办法2.1 办法一：排除防火墙原因导致 3 验证是否成功 1 问题截图路由器命令行一直显示 # 号，如下图 2 解决办法 2.1 办法一：排除防火墙原因导致排查是否因为系统防火墙原因导致。放行与 eNSP 和 virtualbox 相…...

编程日记 2023/8/3 1:34:43

Kotlin～Facade

概念又称门面模式，为复杂系统提供简单交互接口。角色介绍 Facade：外观类，供客户端调用，将请求委派给响应的子系统。SubSystem：子系统，独立的子设备或子类 UML 代码实现 class Light(val name: Strin…...

编程日记 2023/8/3 1:33:41

服务配置文件/var/lib/systemd与/etc/systemd/

这两个目录都是用于存储 systemd 服务的配置文件。但它们的作用和用途略有不同。 /etc/systemd/system/: 这个目录存放的是系统管理员自己创建或修改的 systemd 服务配置文件。在这里的配置文件优先级更高，会覆盖默认的 systemd 配置文件。通常，我们可以…...

编程日记 2023/8/3 1:32:39

华为、阿里巴巴、字节跳动 100+ Python 面试问题总结（一）

系列文章目录个人简介：机电专业在读研究生，CSDN内容合伙人，博主个人首页 Python面试专栏：《Python面试》此专栏面向准备面试的2024届毕业生。欢迎阅读，一起进步！🌟🌟🌟 …...

编程日记 2023/8/3 1:31:38

【牛客网】二叉搜索树与双向链表

二叉搜索树与双向链表题目描述算法分析编程代码链接: 二叉搜索树与双向链表题目描述算法分析编程代码 /* struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {} };*/ class Solution { public:…...

编程日记 2023/8/3 1:30:36