C语言二叉树
1.思维导图
树

二叉树

2.将链式队列重新实现一遍
linkqueue.c
#include"linkqueue.h"
linkqueuePtr create()
{linkqueuePtr L=(linkqueuePtr)malloc(sizeof(linkqueue));if(NULL==L){printf("队列创建失败\n");return NULL;}L->head=(nodePtr)malloc(sizeof(node));if(NULL==L->head){printf("链式队列创建失败\n");free(L);L=NULL;return NULL;}L->head->len=0;L->head->next=NULL;L->tail=L->head;printf("链式队列创建成功\n");return L;
}int empty(linkqueuePtr L)
{if(NULL==L||L->head==NULL){printf("队列不合法\n");return -1;}return L->head==L->tail;
}void show(linkqueuePtr L)
{if(NULL==L||L->head==NULL||empty(L)){printf("遍历失败\n");return;}nodePtr q=L->head->next;while(q!=NULL){printf("%c ",q->data);q=q->next;}printf("\n");return;
}int push(linkqueuePtr L,DataType e)
{if(NULL==L||L->head==NULL){printf("队列不合法\n");return -1;}nodePtr n=(nodePtr)malloc(sizeof(node));if(NULL==n){printf("入队失败\n");return -2;}n->data=e;n->next=NULL;L->tail->next=n;L->tail=n;L->head->len++;show(L);return 0;
}int pop(linkqueuePtr L)
{if(NULL==L||L->head==NULL||empty(L)){printf("队列不合法\n");return -1;}nodePtr p=L->head->next;L->head->next=p->next;printf("%c出列\n",p->data);show(L);free(p);p=NULL;L->head->len--;if(L->head->next==NULL){L->tail=L->head;}return 0;
}int size(linkqueuePtr L)
{printf("队列大小为%d\n",L->head->len);show(L);return 0;
}void destroy(linkqueuePtr L)
{if(NULL==L){return;}if(NULL==L->head){free(L);L=NULL;}while(!empty(L)){pop(L);}free(L->head);free(L);L=NULL;printf("队列销毁成功\n");return;
}
linkqueue.h
#ifndef LINKQUEUE_H
#define LINKQUEUE_H#include<stdio.h>
#include<stdlib.h>
#include<string.h>typedef char DataType;typedef struct node
{union{int len;DataType data;};struct node *next;
}node,*nodePtr;typedef struct LinkQueue
{nodePtr head;nodePtr tail;
}linkqueue,*linkqueuePtr;linkqueuePtr create();int empty(linkqueuePtr L);void show(linkqueuePtr L);int push(linkqueuePtr L,DataType e);int pop(linkqueuePtr L);int size(linkqueuePtr L);void destroy(linkqueuePtr L);#endif
main.c
#include"linkqueue.h"
int main()
{linkqueuePtr L=create();push(L,'a');push(L,'b');push(L,'c');push(L,'d');push(L,'e');pop(L);pop(L);pop(L);size(L);destroy(L);return 0;
}
输出结果:

3.将二叉树的创建和遍历重新实现一遍
tree.c
#include"tree.h"nodePtr tree_create()
{char value = 0;scanf("%c",&value);getchar();if(value=='#'){return NULL;}nodePtr n=(nodePtr)malloc(sizeof(node));if(NULL==n){printf("节点申请失败\n");return NULL;}n->data=value;n->L=tree_create();n->R=tree_create();return n;
}void pri_show(nodePtr T)
{if(NULL==T){return;}printf("%c ",T->data);pri_show(T->L);pri_show(T->R);
}void in_show(nodePtr T)
{if(NULL==T){return;}in_show(T->L);printf("%c ",T->data);in_show(T->R);
}void post_show(nodePtr T)
{if(NULL==T){return;}post_show(T->L);post_show(T->R);printf("%c ",T->data);
}
tree.h
#ifndef TREE_H
#define TREE_H#include<stdio.h>
#include<stdlib.h>typedef int DataType;typedef struct node
{DataType data;struct node *L;struct node *R;
}node,*nodePtr;nodePtr tree_create();void pri_show(nodePtr T);void in_show(nodePtr T);void post_show(nodePtr T);#endif
main.c
#include"tree.h"
int main()
{nodePtr T=tree_create();if(NULL==T){return -1;}printf("二叉树创建成功\n");pri_show(T);printf("\n");return 0;
}
输出结果:

4.根据给出的二叉树序列画出该二叉树的图,并给出后序序列
前序遍历的顺序是: CABGHEDF
中序遍历的顺序是: GHBACDEF
5.

相关文章:
C语言二叉树
1.思维导图 树 二叉树 2.将链式队列重新实现一遍 linkqueue.c #include"linkqueue.h" linkqueuePtr create() {linkqueuePtr L(linkqueuePtr)malloc(sizeof(linkqueue));if(NULLL){printf("队列创建失败\n");return NULL;}L->head(nodePtr)malloc(si…...
智能工厂的设计软件 三种处理单元(NPU/GPU/CPU)及其在深度学习框架中的作用 之1
本文要点 深度学习:认知系统架构的处理层 在认知系统架构的设计和代码实现上 需要考虑多个层次,包括感知层、处理层、决策层和执行层。其中 深度学习主要用来解决处理层上的认知问题。 感知层:负责收集外部环境的信息。 处理层:…...
iOS swift开发系列--如何给swiftui内容视图添加背景图片显示
我需要在swiftui项目中显示背景图,有两种方式,一种是把图片拖入asset资源中,另外一种是直接把图片放在源码目录下。采用第一种方式,直接把图片拖到资源目录,但是swiftui项目没有弹出, “Copy items if need…...
jmeter后端监视器
一、概述 JMeter 后端监听器(Backend Listener)是 JMeter 提供的一个功能强大的插件,用于将测试执行期间收集的性能数据发送到外部系统进行监控和分析。通过后端监听器,您可以实时地将 JMeter 测试执行期间收集的数据发送到外部系统,如图形化展示、数据库、数据分析工具等…...
服务器数据恢复—RAIDZ离线硬盘数超过热备盘数导致阵列崩溃的数据恢复案例
服务器存储数据恢复环境: ZFS Storage 7320存储阵列中有32块硬盘。32块硬盘分为4组,每组8块硬盘,共组建了3组RAIDZ,每组raid都配置了热备盘。 服务器存储故障: 服务器存储运行过程中突然崩溃,排除人为误操…...
面试题整理4----lvs,nginx,haproxy区别和使用场景
LVS、Nginx、HAProxy:区别与使用场景 1. LVS(Linux Virtual Server)1.1 介绍1.2 特点1.3 使用场景 2. Nginx2.1 介绍2.2 特点2.3 使用场景 3. HAProxy3.1 介绍3.2 特点3.3 使用场景 4. 总结对比 在构建高可用、高性能的网络服务时,…...
iOS - 超好用的隐私清单修复脚本(持续更新)
文章目录 前言开发环境项目地址下载安装隐私访问报告隐私清单模板最后 前言 在早些时候,提交应用到App Store审核,大家应该都收到过类似这样的邮件: Although submission for App Store review was successful, you may want to correct th…...
html <a>设置发送邮件链接、打电话链接 <a href=“mailto:></a> <a href=“tel:></a>
1.代码 <ul><li>电话:<a href"tel:18888888888">188-8888-8888</a></li><li>邮箱:<a href"mailto:10000qq.com">10000qq.com</a></li><li>邮箱:<a hre…...
clickhouse-副本和分片
1、副本 1.1、概述 集群是副本和分片的基础,它将ClickHouse的服务拓扑由单节点延伸到多个节点,但它并不像Hadoop生态的某些系统那样,要求所有节点组成一个单一的大集群。ClickHouse的集群配置非常灵活,用户既可以将所有节点组成…...
2009 ~ 2019 年 408【计算机网络】大题解析
2009 年 路由算法(9’) 讲解视频推荐:【BOK408真题讲解-2009年(催更就退网版)】 某网络拓扑如下图所示,路由器 R1 通过接口 E1 、E2 分别连接局域网 1 、局域网 2 ,通过接口 L0 连接路由器 R2 &…...
vue2使用render,js中写html
1、js部分table.js export default {name: "dadeT",data() {return {dades: 6666};},render(h) {return h(div, [h(span, 组件数据:${this.dades}), // 利用data里的dades数据,展示在页面上h(span, 89855545)]);} };2、vue部分 <templat…...
如何有效划分服务器磁盘空间?具体的步骤和流程
有效划分服务器磁盘空间对于提升系统性能、管理方便性和数据安全性至关重要。合理的磁盘分区不仅有助于提高服务器的运行效率,还能在数据恢复、系统故障修复和存储管理方面提供更高的灵活性。以下是如何有效划分服务器磁盘空间的几个关键步骤和注意事项。 磁盘分区的…...
labelme标签批量转换数据集json_to_dataset
文章目录 labelme标签批量转换数据集json_to_dataset转换原理单张图片转换多张图片批量转换bat脚本循环法 标注图片提取标注图片转单通道 labelme标签批量转换数据集json_to_dataset 转自labelme批量制作数据集教程。 转换原理 在安装了labelme的虚拟环境中有一个labelme_js…...
Fisco-Bcos-java-SDK 利用java与fisco-Bcos区块链上的智能合约交互(以HelloWorld为例)
Fisco-Bcos-java-SDK 利用java与fisco-Bcos区块链上的智能合约交互(以HelloWorld为例) 一、部署智能合约 1、编写智能合约 此处用最简单的HelloWorld合约作为例子 包含两个方法和一个构造函数 构造函数:当合约部署的时候 执行构造函数 将…...
OpenHarmony-3.HDF Display子系统(6)
Display 子系统 1.Display驱动模型介绍 当前操作系统和 SOC 种类繁多,各厂商的显示屏器件也各有不同,随之针对器件的驱动代码也不尽相同,往往是某一款器件驱动,只适用于某单一内核系统或 SOC,如果要迁移到其他内核或者…...
Nginx中Server块配置的详细解析
Nginx中Server块配置的详细解析 一、Server块简介 在Nginx配置文件中,server块是非常关键的部分。它用于定义虚拟主机,一个server块就代表一个虚拟主机。这使得我们可以在一台Nginx服务器上通过不同的配置来处理多个域名或者基于不同端口的服务请求。 …...
php学习资料分享
php学习资料分享:夸克网盘分享...
EE308FZ_Sixth Assignment_Beta Sprint_Sprint Essay 3
Assignment 6Beta SprintCourseEE308FZ[A] — Software EngineeringClass Link2401_MU_SE_FZURequirementsTeamwork—Beta SprintTeam NameFZUGOObjectiveSprint Essay 3_Day5-Day6 (12.15-12.16)Other Reference1. WeChat Mini Program Design Guide 2. Javascript Style Guid…...
Eureka学习笔记-服务端
Eureka学习笔记 服务端 模块设计 Resources :这部分对外暴露了一系列的 Restful 接口。Eureka Client 的注册、心跳、获取服务列表等操作都需要调用这些接口。另外,其他的 Server 在同步 Registry 时也需要调用这些接口。Controller :这里提…...
无限次使用 cursor pro
github地址 cursor-vip 使用方式 在 MacOS/Linux 中,请打开终端; 在 Windows 中,请打开 Git Bash。 然后执行以下命令来安装: 部分电脑可能会误报毒,需要关闭杀毒软件/电脑管家/安全防护再进行 方式1:通过…...
让ai当你的git导师:用快马开发智能github问答与代码生成助手
最近在尝试学习GitHub的使用时,发现很多操作命令记不住,尤其是遇到合并冲突或者需要回退版本的时候,总是要反复查文档。于是我想,能不能做一个AI助手来帮忙?经过在InsCode(快马)平台上的一番折腾,还真做出了…...
Mathtype公式识别:Magma多模态AI在教育领域的应用
Mathtype公式识别:Magma多模态AI在教育领域的应用 1. 引言 作为一名长期关注AI技术发展的从业者,我最近在测试微软开源的Magma多模态模型时,发现了一个特别有意思的应用场景——数学公式识别与处理。想象一下这样的场景:老师批改…...
MCP Server避坑指南:用Java写一个能连数据库、读文件的AI工具集
MCP Server避坑指南:用Java构建企业级AI工具链 在数字化转型浪潮中,企业积累的海量数据正成为AI应用的"金矿"。但如何让大语言模型安全访问这些分布在数据库、文件系统的"数据孤岛"?MCP协议为这个问题提供了优雅的解决方…...
NormalReconstructZ节点]原理解析与实际应用
的数据丢失问题,确保光照计算的准确性,是高质量实时渲染不可或缺的一环。该节点的设计充分考虑了现代图形硬件的特性,能够在保持高质量视觉效果的同时,显著降低内存带宽和存储空间的需求,特别适合移动平台和性能敏感的…...
大模型部署成本优化:面向测试从业者的云服务省钱技巧
随着大模型在自动化测试、缺陷智能分析、测试用例生成等领域的应用日益深入,其部署与调用成本已成为测试团队必须面对的核心挑战。高昂的GPU算力费用、未被充分利用的资源以及复杂的定价模型,都可能使技术创新的预算捉襟见肘。一、理解成本构成ÿ…...
利用快马平台与vscode codex快速构建react待办事项应用原型
最近在尝试用AI工具快速验证产品原型,发现InsCode(快马)平台配合VSCode Codex能实现惊人的开发效率。以React待办事项应用为例,从零到可交互原型只用了不到10分钟,分享下具体实现思路和操作过程。 需求拆解与AI描述 首先将待办事项应用的7个核…...
Qwen3-ASR-1.7B实战教程:结合Punctuation Restoration模型提升标点准确率
Qwen3-ASR-1.7B实战教程:结合Punctuation Restoration模型提升标点准确率 语音识别技术已经相当成熟,但识别结果往往缺少标点符号,让长文本阅读变得困难。本文将教你如何将Qwen3-ASR-1.7B语音识别模型与标点恢复技术结合,获得既准…...
STM32 PWR电源管理与低功耗模式实战指南
1. STM32电源管理基础与实战意义 在嵌入式系统开发中,电源管理往往是最容易被忽视却至关重要的环节。想象一下你的智能手环如果每天都需要充电,或者无线传感器节点每隔几小时就要更换电池,这样的产品显然缺乏实用价值。STM32的PWR模块正是为解…...
微信小程序语音交互实战:长按录制与点击播放的完整实现方案
1. 微信小程序语音交互功能概述 语音交互已经成为现代移动应用不可或缺的功能之一。在微信小程序中实现语音录制与播放,能够极大提升用户体验,特别适合社交、教育、工具类小程序。我最近在一个社交类小程序项目中实现了完整的语音交互模块,踩…...
突破性虚拟形象创作:零基础玩转开源虚拟主播工具EasyVtuber
突破性虚拟形象创作:零基础玩转开源虚拟主播工具EasyVtuber 【免费下载链接】EasyVtuber Based on Talking-head-anime 3, works like Vtube Studio. 项目地址: https://gitcode.com/gh_mirrors/ea/EasyVtuber 在数字内容创作蓬勃发展的今天,虚拟…...


