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

109.【C语言】数据结构之二叉树层序遍历

news 来源：原创 2025/7/16 14:31:28

1.知识回顾

2.代码实现

准备工作

LevelOrder函数

代码框架

关键代码

3.执行结果

1.知识回顾

层序遍历参见106.【C语言】数据结构之二叉树的三种递归遍历方式文章

截取的部分内容

定义:按层的方式遍历(,设n为树的深度,h==1-->h==2-->h==3-->...-->h==n)

以下面这张图为例子

遍历顺序:1-->2-->4-->3-->5-->6

h==1为第一层,只有1;h==2为第二层,有2和4;h==3为第三层,有3,5和6;

2.代码实现

这里用的是队列,画图分析上方二叉树的层序遍历

会发现出队的顺序恰好是层序遍历的结果! (注意空节点不入队)

核心思想:先出队一个根节点,后将根的左右非空节点入队

准备工作

直接借用98.【C语言】数据结构之队列文章的队列代码,将其载入到VS的解决方案

这里需要对原代码左一点修改

Queue.h修改为

typedef struct QueueNode* QDataType;typedef struct QueueNode
{struct QueueNode* next;QDataType data;
}QNode;

队列的每个节点是一个结构体,既存储了树的节点的地址又存储了下一个节点的地址(这样做方便操作)

LevelOrder函数

代码框架

养成良好的习惯先写初始化和销毁

void LevelOrder(BTNode* root)
{Queue q;QueueInit(&q);//......QueueDestroy(&q);
}

关键代码

非空节点才能入队

以"知识回顾"的二叉树画图分析if (root) {QueuePush(&q,root);}后的图

	if (root)QueuePush(&q,root);while (!QueueEmpty(&q)){//先出队一个根节点BTNode* front = QueueFront(&q);QueuePop(&q);printf("%d ", front->data);//后将根的左右非空节点入队if (front->left)QueuePush(&q, front->left);if (front->right)QueuePush(&q, front->right);}

QueuePop是将data和next都销毁(记得销毁前先保留data数据备用打印)

可以看到QueuePop的free(pq->head);

void QueuePop(Queue* pq)
{assert(pq);assert(pq->head != NULL);QNode* next = pq->head->next;free(pq->head);pq->head = next;if (pq->head == NULL)pq->tail = NULL;pq->size--;
}

3.执行结果

109.【C语言】数据结构之二叉树层序遍历

目录 1.知识回顾 2.代码实现准备工作 LevelOrder函数代码框架关键代码 3.执行结果 1.知识回顾层序遍历参见106.【C语言】数据结构之二叉树的三种递归遍历方式文章截取的部分内容定义:按层的方式遍历(,设n为树的深度,h1-->h2-->h3-->...-->hn) 以下面…...

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

Java转C之内存管理

从 Java 转向 C 语言开发，内存管理和指针是两个核心且关键的概念。这些概念在 Java 中被抽象和自动化处理，而在 C 语言中则需要开发者手动管理和操作。目录内存管理概述指针基础指针的定义与初始化地址运算符 & 和解引用运算符 *指针运算动态内…...

编程日记 2025/7/15 21:58:49

共享内存和信号量

一、共享内存原理 1、基础前提共享内存是为了进程之间通信服务的。进程间的通信的核心是要让两个不同的进程看到同一份资源。之前的匿名管道通过父子进程继承的关系，让父子进程看到同一份资源，进而进行通信；命名管道则是通过唯一的路径让两…...

编程日记 2025/7/13 8:21:32

SED命令

基本用法： sed命令具体应用： 1.删除第2-5行 nl regular_express.txt | sed 2d结果： 2.在第二行之后新增两行，分别为"drink tea…" 和"drink beer?" nl regular_express.txt | sed 2 a\ drink tea...\…...

编程日记 2025/7/15 12:05:20

洛谷 P6368 [COCI2006-2007#6] MAGIJA C语言

题目：https://www.luogu.com.cn/problem/P6368 题目背景知名魔术师 AlDimi Kartimi 需要你帮助他来设计他扑克牌的背面图案。题目描述众所周知，扑克牌的背面是一个矩形，通过做两边的中垂线可以将矩形分成相等的四部分。 AlDimi Karti…...

编程日记 2025/7/16 8:01:39

Picker 选择器 API文档地址单列选择器用法 /// view onTap:(){TDPicker.showMultiPicker(context,data: [controller.coinList],title: ,rightTextStyle: TextStyle(color: AppColors.ColorMain),onConfirm: (selected) {controller.onTapCoin(selected);Navigator.of(contex…...

编程日记 2025/7/16 14:24:42

LLMs之Agent之Lares：Lares的简介、安装和使用方法、案例应用之详细攻略

LLMs之Agent之Lares：Lares的简介、安装和使用方法、案例应用之详细攻略导读：这篇博文介绍了 Lares，一个由简单的 AI 代理驱动的智能家居助手模拟器，它展现出令人惊讶的解决问题能力。 >> 背景痛点：每天都有新的…...

编程日记 2025/7/16 14:17:36

实验3-实时数据流处理-Flink

1.前期准备 （1）Flink基础环境安装参考文章： 利用docker-compose来搭建flink集群-CSDN博客显示为这样就成功了 （2）把docker，docker-compose，kafka集群安装配置好参考文章： …...

编程日记 2025/7/15 4:52:18

axios笔记

一、axios是什么前端最流行的ajax请求库二、json-server json-server可以帮助我们搭建http服务为什么要搭建http服务？ ：是因为我们用axios的时候，需要向服务端发送请求我们需要服务端这样一个角色，来与axios结合做实践 1.…...

编程日记 2025/7/12 6:17:12

python拆分Excel文件

按Sheet拆分Excel 或按照某一列的不同值拆分Excel。文档样式如下： 结果：红色是按照Sheet名拆出的，蓝色和橙色是某个Sheet按照某列的不同值拆分的。代码： # -*- coding: utf-8 -*- """ 拆分excel文件——按照…...

编程日记 2025/7/11 8:43:49

使用IntelliJ IDEA开发Gradle插件并发布到本地

博主所用软件版本为： IntelliJ IDEA 2024.1.4 (Community Edition) Android Studio Ladybug Feature Drop | 2024.2.2 Beta 1 1、制作gradle插件（IntelliJ IDEA 2024.1.4） 新建groovy工程，File–>New–>Project… 右键点…...

编程日记 2025/7/13 13:10:07

C# 通过smtp发送邮件（配置好了参数可以直接用）

可以直接用 using System; using System.Net; using System.Net.Mail;class EmailSender {// 发送邮件的函数，接收SMTP配置作为参数public static void SendEmail(string smtpServer, int smtpPort, string senderEmail, string senderPassword, string subject, s…...

编程日记 2025/7/13 18:25:20

【数据结构】栈和队列

目录 1.栈 1.1.栈的概念及结构 1.2.栈的实现 2.队列 2.1.队列的概念及结构 2.2.队列的实现 3.运用栈理解一道题 4.使用两个队列实现一个栈 1.栈 1.1.栈的概念及结构首先，我们来了解一种新的数据结构——栈。栈是一种特殊的线性表，其只允许在固…...

编程日记 2025/7/15 15:00:51

使用 Spring Doc 为 Spring REST API 生成 OpenAPI 3.0 文档

Spring Boot 3 整合 springdoc-openapi 概述 springdoc-openapi 是一个用于自动生成 OpenAPI 3.0 文档的库，它支持与 Spring Boot 无缝集成。通过这个库，你可以轻松地生成和展示 RESTful API 的文档，并且可以使用 Swagger UI 或 ReDoc 进行…...

编程日记 2025/7/16 10:36:23

网络数据库安全和数据安全概述

1、数据安全的三要素完整性，机密性，可用性 2、安全技术和措施数据完整性技术、数据备份和恢复技术、数据加密技术、访问控制技术、用户管理和身份验证技术 3、数据库安全数据库安全是指数据库的任何部分都不允许受到侵害，或未经授权的…...

编程日记 2025/7/15 10:12:20

STM32F10X与GD32工程创建区别

1.宏定义区别 GD32虽然与STM32F10X的管脚兼容，但是用keil创建工程时，GD32在选择芯片型号的时候就已经自己定义了宏。STM32F10x需要手动定义宏。在以下界面定义用到的单片机。 2.时钟区别。GD32最大时钟为120Mhz,所用的hal库里面的系统初始化会初始化时钟…...

编程日记 2025/6/28 18:32:06

cmakelist使用总结

支持能编译成在不同系统上运行程序的方法我们代码就一份，但有时需要编译成arm32，有时需要编译成x86_64,或更多 1、首先先将代码定义一个名称： #将所有的源文件列为一个集合，集合名字叫做SRC_LISTS set(SRC_LISTS main.cpp A.cpp…...

编程日记 2025/7/15 17:12:08

【论文阅读】国际开源发展经验及其对我国开源创新体系建设的启示

作者：包云岗老师包云岗老师是计算机体系结构方向的大牛，推动了体系结构方面的开源事业! 欢迎对本栏目感兴趣的人学习"一生一芯"~ 学习体会： 承接前文，唐志敏老师讲到已有的软硬件生态系统和开发成本制约了对新结构的探…...

编程日记 2025/7/16 11:11:20

React 初学者指南：从零开始构建第一个 React 应用

React 是一个用于构建用户界面的 JavaScript 库，它能够让我们高效地构建复杂的 UI。对于 React 初学者来说，最重要的就是理解它的基本概念以及如何开始使用它。本文将引导你从零开始构建你的第一个 React 应用 1.1. 安装 React 环境首先&#xff0c…...

编程日记 2025/7/15 21:18:59

力扣93题：复原 IP 地址

力扣93题：复原 IP 地址（C语言实现详解） 题目描述给定一个只包含数字的字符串 s，复原它并返回所有可能的 IP 地址格式。有效的 IP 地址需满足以下条件： IP 地址由四个整数（每个整数位于 0 到 255 之间…...

编程日记 2025/7/12 23:48:47

字符编码发展历史

文章目录发展历史- ASCII- ISO-8859- Unicode- UTF系列- UTF-8- UTF-16- UTF-32 - 中文编码- GB2312- GBK- GB18030 - 其他编码归纳总结发展历史计算机的基础是二进制数字（0和1）。虽然人类日常使用的是各种字符（如字母、数字、符号等&am…...

编程日记 2025/7/14 15:25:11

aws codepipeline + github + sonarqube + jenkins实践CI/CD

https://blog.csdn.net/u011564831/article/details/144007981文章浏览阅读1.2k次，点赞31次，收藏21次。本文使用 Jenkins 结合 CodeBuild, CodeDeploy 实现 Serverless 的 CI/CD 工作流，用于自动化发布已经部署 lambda 函数。在 AWS 海外区&a…...

编程日记 2025/7/14 9:50:28

KNN_识别图片数字

1.实验过程省略灰度化处理过程，用已经处理好的txt数据进行训练 3.jpg from PIL import Image def imgtotxt(imgfile,txtfile,size (32,32)):image_file Image.open(imgfile).resize(size,Image.LANCZOS).convert(L)width,height image_file.sizef open(txtfile,…...

编程日记 2025/7/14 10:07:34

python 清华pip镜像源报HTTP error 403

报错信息 ERROR: HTTP error 403 while getting https://mirrors.tuna.tsinghua.edu.cn/pypi/web/packages/52/79/a64937a2185b91a96cc5406e3ea58120980c725543d047e112fb3084a972/fake_useragent-2.0.0-py3-none-any.whl (from https://mirrors.tuna.tsinghua.edu.cn/pypi/we…...

编程日记 2025/7/1 19:53:47

HTTP 网络技术学习：缓存；为什么有时候出现问题要清除浏览器缓存？客户端缓存和服务端缓存是什么。

目录： 问题的背景Http的缓存是什么客户端设置缓存，需要服务端允许？缓存分类：为什么会有客户端缓存和服务器端缓存？客户端缓存的参数设置，举例代码实现缓存一、问题的背景有时候网站出现问题&#xff0…...

编程日记 2025/7/15 12:41:44

极限科技三周年庆典：追求极致，共创未来科技新篇章

2024 年 12 月 3 日，一场盛大的庆典活动在香港 IFS 集团旗下长沙玛珂酒店璀璨启幕，极限科技迎来了其三周年的辉煌庆典。此次庆典不仅是对极限科技过往成就的回顾与庆祝，更是对未来科技梦想的展望并开始新的启航。庆典现场，极限科…...

编程日记 2025/7/13 20:07:26

利用PHP和GD库实现图片拼接的方法

利用PHP和GD库实现图片拼接的方法主要涉及到加载图片资源、创建目标画布、将图片资源绘制到目标画布上，并最终输出或保存拼接后的图片。以下是实现图片拼接的基本步骤： 加载图片资源： 使用imagecreatefromjpeg()、imagecreatefrompng()或ima…...

编程日记 2025/7/13 15:17:23

SpringBoot自动配置底层核心源码

SpringBoot底层核心源码一、工程创建二、进一步改造三、自动配置探究SpringBoot的自动配置原理，我们可以自己写一个启动类的注解。一、工程创建首先创建一个工程，工程目录如下： 自定义一个启动函数： package org.springboo…...

编程日记 2025/7/15 11:43:44

故障识别 | GADF-CNN-SSA-XGBoost数据分类预测/故障识别（Matlab）

故障识别 | GADF-CNN-SSA-XGBoost数据分类预测/故障识别（Matlab） 目录故障识别 | GADF-CNN-SSA-XGBoost数据分类预测/故障识别（Matlab）分类效果基本描述程序设计参考资料分类效果基本描述格拉姆角场差（GADF&#…...

编程日记 2025/7/11 18:24:25

【VUE小型网站开发】优化通用配置二

1. 引入 MyBatis Plus 1.1 添加依赖 <dependencies><dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-web</artifactId></dependency><!-- My…...

编程日记 2025/7/10 1:17:02

基于阻塞队列的生产者消费者模型动画演示

一个基于阻塞队列的生产者消费者模型的动画演示： 这是打包好的程序。程序是用 QT 写的。通过网盘分享的文件：CP模型.7z 链接: https://pan.baidu.com/s/1YjC7YiSqHGqdr6bbffaDWg?pwde6g5 提取码: e6g5 CP模型...

编程日记 2025/7/3 14:33:14

springSecurity认证流程

Spring Security 是spring家族中的一个安全管理框架。相比于另一个安全框架Shiro，它提供更丰富的功能和社区资源，但也较难上手。所以一般大项目用spring Security，小项目用Shiro。一般web应用需要认证和授权，这也是spring Secur…...

编程日记 2025/7/14 1:23:14

vite5+vue3+Ts5 开源图片预览器上线

images-viewer-vue3：一款Vue3的轻量级图像查看器，它基于Flip动画技术，支持PC和h5移动网页预览照片，如果它是Vue3开发的产品。 npm开源地址:https://www.npmjs.com/package/images-viewer-vue3?activeTabreadme Flip 动画 < …...

编程日记 2025/7/15 23:46:07

Qt开发：元对象系统的介绍和使用

文章目录概述元对象系统的概念和组成QObject 的详细介绍1.QObject 的主要特性信号与槽机制动态属性对象树（Object Trees）事件处理 2.QMetaObject的主要特性函数签名常用功能概述 Qt本身并不是一种编程语言，它实质上是一个跨平台的C开发类库…...

编程日记 2025/7/16 9:36:10

.vscode文件中各个脚本需要修改的地方

NOTE： 此篇文章由VSCode编辑GCC for ARM交叉编译工具链Makefile构建OpenOCD调试（基于STM32的标准库）派生而来，对.vscode文件中各个脚本需要修改的地方作补充说明。 tasks.json 该json文件的主要作用：使用XX名称去执行…...

编程日记 2025/7/14 19:52:35

JavaScript模块化规范

欢迎来到“雪碧聊技术”CSDN博客！ 在这里，您将踏入一个专注于Java开发技术的知识殿堂。无论您是Java编程的初学者，还是具有一定经验的开发者，相信我的博客都能为您提供宝贵的学习资源和实用技巧。作为您的技术向导，我将…...

编程日记 2025/7/12 22:28:39

第二篇：k8s工作流程

我们来看通过deployment部署pod的常规流程： kubectl向apiserver发送部署请求（例如使用 kubectl create -f deployment.yml）apiserver将 Deployment 持久化到etcd；etcd与apiserver进行一次http通信。controller manager通过watch a…...

编程日记 2025/7/8 12:00:16

什么是数据架构？

数据架构是如何使用数据的蓝图--它是数据和数据相关资源的高层结构，是整个组织的数据框架，包括模型、规则和标准。通过高效的数据架构，企业可以跟踪整个 IT 基础设施中数据的获取、移动、存储、安全性和可访问性。数据架构总览数据架构是…...

编程日记 2025/7/15 1:29:10

ChatGPT、Python和OpenCV支持下的空天地遥感数据识别与计算——从0基础到15个案例实战

在科技飞速发展的时代，遥感数据的精准分析已经成为推动各行业智能决策的关键工具。从无人机监测农田到卫星数据支持气候研究，空天地遥感数据正以前所未有的方式为科研和商业带来深刻变革。然而，对于许多专业人士而言，如何高效地处…...

编程日记 2025/7/16 13:39:24

微信小程序权限授权工具类

最近写微信小程序的时候需要在页面获取设备权限，又不想每个页面都写，就写了一个工具类方便管理 /*** 权限工具类用于获取授权* 权限工具类使用方法，注意调用时函数需要定义为异步函数 async* import PermissionUtils from "./permissio…...

编程日记 2025/7/14 1:35:02

CT中的2D、MPR、VR渲染、高级临床功能

CT中的2D、MPR、VR渲染在CT（计算机断层扫描）中，2D、MPR（多平面重建）、VR（体积渲染）是不同的图像显示和处理技术，它们各自有独特的用途和优势。下面分别介绍这三种技术：…...

编程日记 2025/7/15 23:45:15

【MySQL】Windows下重启MySQL服务时，报错：服务名无效

1、问题描述在终端中，停止、启动MySQL服务时报错：服务名无效 2、原因分析 1）权限不够如果是权限不够，会提示：系统错误5，拒绝访问。 2）服务名错误如果是服务名错误，会提示“…...

编程日记 2025/7/15 11:11:58

java枚举的基本用法

在 Java 中，枚举（enum）是一种特殊的类，用于定义一组常量。它可以使代码更具可读性和可维护性。枚举类型可以用于表示固定的、有限的值集合，比如星期几、季节、方向等。以下是一些常见的枚举用法示例： 1.…...

编程日记 2025/7/16 14:01:44

Web网络安全

一. 浏览器系统安全方面，使用多进程方案，而js主线程运行在渲染进程中，渲染进程时运行在沙箱中的，没有对本地OS文件的直接读写权限，所以需要通过IPC与浏览器主线程通信，才可以获取cookie等信息，这…...

编程日记 2025/7/12 19:03:33

【分子材料发现】——GAP：催化过程中吸附构型的多模态语言和图学习（数据集处理详解）（二）

Multimodal Language and Graph Learning of Adsorption Configuration in Catalysis https://arxiv.org/abs/2401.07408Paper Data: https://doi.org/10.6084/m9.figshare.27208356.v2 1 Dataset CatBERTa训练的文本字符串输入来源于Open Catalyst 2020 （OC20…...

编程日记 2025/7/14 4:09:39

matlab Delaunay三角剖分提取平面点云的边界

目录一、算法原理1、算法概述2、参考文献二、代码实现三、结果展示四、详细过程版一、算法原理 1、算法概述 Delaunay三角网在生成三角网过程中，以最近的三点形成三角形，且各三角形的边皆不相交，每条边都使用所在的三角形的顶点验算并记录相应的2个顶点坐标。整个验算过程…...

编程日记 2025/7/16 9:25:23

Spring07——AOP通知以及几个相关案例

切入点表达式注意，不是参数，是参数类型可以使用通配符描述切入点，快速描述 ■ *：单个独立的任意符号，可以独立出现，也可以作为前缀或者后缀的通配符出现 execution(public∗com.itheima.∗.UserServi…...

编程日记 2025/7/14 7:14:12

【AI工具】强大的AI编辑器Cursor详细使用教程

目录一、下载安装与注册二、内置模型与配置三、常用快捷键四、项目开发与问答五、注意事项与技巧参考资料近日，由四名麻省理工学院（MIT）本科生共同创立的Anysphere公司宣布，其开发的AI代码编辑器Cursor在成立短短两年…...

编程日记 2025/7/14 18:01:38

CV工程师专用键盘开源项目硬件分析

1、前言作为一个电子发烧友，你是否有遇到过这样的问题呢。当我们去查看函数定义的时候，需要敲击鼠标右键之后选择go to definition。更高级一些，我们使用键盘的快捷键来查看定义，这时候可以想象一下，你左手按下ALT&a…...

编程日记 2025/7/11 17:25:06

STM32标准固件库官网下载方法

Keil标准固件库官网下载方法 Keil中DFP.pack下载方法打开keil官网 Keil 官网 www.keil.com 点击产品点击“Products” 点击 “Arm Cortex-M” 下拉找到CMSIS-Packs 点击CMSIS-Pack index 搜索对应的MCU，我这里是STM32F4 注意搜索对应系列就好点击下载...

编程日记 2025/7/13 16:49:04

1.知识回顾

2.代码实现

准备工作

LevelOrder函数

代码框架

关键代码

3.执行结果

相关文章：