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

数据结构 ——二叉树转广义表

news 来源：原创 2025/6/26 20:34:59

数据结构 ——二叉树转广义表

1、树转广义表
如下一棵树，转换为广义表
在这里插入图片描述
root=(c(a()(b()()))(e(d()())(f()(j(h()())())))) (根（左子树）（右子树）)

代码实现

#include<stdio.h>
#include<stdlib.h>//保存二叉树到文件
#define FNAME "../test16_save/out.txt"
#define NAMESIZE 32
struct node_st
{char data;struct node_st *l,*r;
};
struct node_st *tree=NULL;
//char型会存在不可预知的字符，不用它来传参
int insert(struct node_st **root,int data)
{struct node_st *node;//走到空节点或叶子节点if(*root==NULL){node=(struct node_st*)malloc(sizeof(struct node_st));if(node==NULL)return -1;node->data=data;node->l=NULL;//防止野指针的出现node->r=NULL;*root=node;//根节点指向创建出来的新节点，后面递归时root为传入的左或右子树的指针return 0; }//比当前节点小的插入左子树，比节点大的插入右子树,递归遍历if(data<=(*root)->data)return insert(&(*root)->l,data);return insert(&(*root)->r,data);
}
void draw_(struct node_st *root,int level)
{/*往左边倒，画出树的结构，先画当前节点的右子树，再跟节点，最后root->rrootroot->l*/if(root==NULL)return; //空节点或空的叶子结点//先画右子树，右子树不止一层，所以递归调用，画右子树的右子树（当前层的下一层）draw_(root->r,level+1);//画空格,即当前节点前面的空格for(int i=0;i<level;i++)printf("  ");//画根节点printf("%c\n",root->data);//画左子树draw_(root->l,level+1);}
void draw(struct node_st *root)
{//根据层数画出树和空格draw_(root,0);
}
//销毁二叉树，后序遍历思想：先销毁当前节点的左子树，再销毁当前节点的右子树，最后销毁当前节点
void destroy(struct node_st *root)
{if(root==NULL)return ;destroy(root->l);destroy(root->r);free(root);
}
//保存为广义表的形式，（根（左子树）（右子树））
int save_(struct node_st *root,FILE *fp)
{fputc('(',fp);//为空，或走到叶子结点if(root ==NULL){fputc(')',fp);return 0;}//不为空，把根节点打印出来fputc(root->data,fp);//递归保存左子树save_(root->l,fp);//递归保存右子树save_(root->r,fp);fputc(')',fp);return 0;
}
int save(struct node_st *root,const char *path)
{FILE *fp=fopen(path,"w");if(fp==NULL){printf("open file %s failed\n",path);return -1;}// save_(root,fp);save_(tree,fp);fclose(fp);return 0;
}
int main()
{char arr[]="cefadjbh";int i;for(i=0;i<sizeof(arr)/sizeof(arr[0])-1;i++) //-1是为了去掉最后一个'\0'{//无头节点要改变指针的指向，传二级指针insert(&tree,arr[i]);}draw(tree);save(tree,FNAME);destroy(tree);return 0;
}

2、根据广义表画出二叉树
假设广义表为 (c(a()(b()()))(e(d()())(f()(j(h()())())))) 画出该二叉树
实现过程：先拿到表的第一个字符，判断是不是（，是的话继续拿第二个字符，不是）的话，则为根节点，保存该根节点数据；继续左右子树的递归存值，读完左右子树后，继续读最后一个），递归结束，返回这棵树。

代码实现

#include<stdio.h>
#include<stdlib.h>#define FNAME "../test16_save/out.txt"
#define NAMESIZE 32
struct node_st
{char data;struct node_st *l,*r;
};
void draw_(struct node_st *root,int level)
{/*往左边倒，画出树的结构，先画当前节点的右子树，再跟节点，最后root->rrootroot->l*/if(root==NULL){//   printf("Empty node at level %d\n", level);  // Debug outputreturn;}//先画右子树，右子树不止一层，所以递归调用，画右子树的右子树（当前层的下一层）draw_(root->r,level+1);//画空格,即当前节点前面的空格for(int i=0;i<level;i++)printf("  ");//画根节点printf("%c\n",root->data);//画左子树draw_(root->l,level+1);}
void draw(struct node_st *root)
{//根据层数画出树和空格printf("draw tree:\n");draw_(root,0);
}
struct node_st *load_(FILE *fp)
{int c;struct node_st *root;c=fgetc(fp);//读到的第一个一定是（，不是说明文件有问题if(c!='('){fprintf(stderr,"fgetc():error\n");exit(1);}c=fgetc(fp);//读完（ 后，继续读到）,说明树为空if(c==')')return NULL;//读到根节点，保存到root中root=malloc(sizeof(*root));if(root==NULL){fprintf(stderr,"malloc():error\n");exit(1);}root->data=c;//继续读左右子树root->l=load_(fp);root->r=load_(fp);//读完左右子树后，继续读最后一个）c=fgetc(fp);if(c!=')'){fprintf(stderr,"fgetc():error\n");return NULL;}return root;  
}
struct node_st *load(const char *path)
{FILE *fp;fp=fopen(path,"r");struct node_st *root;if(fp==NULL){printf("open file %s failed\n",path);return NULL;}root=load_(fp);fclose(fp);return root;
}int main()
{struct node_st *root;root=load(FNAME);draw(root);return 0;
}

数据结构 ——二叉树转广义表

数据结构 ——二叉树转广义表 1、树转广义表如下一棵树，转换为广义表 root(c(a()(b()()))(e(d()())(f()(j(h()())())))) (根（左子树）（右子树）) 代码实现 #include<stdio.h> #include<stdlib.h>//保存…...

编程日记 2025/6/26 20:34:59

Redis篇-6--原理篇5--单线程模型

1、概述 Redis 采用单线程模型来处理客户端请求，这意味着在任意时刻只有一个命令被执行。这种设计简化了 Redis 的实现，并确保了高并发环境下的数据一致性。尽管 Redis 是单线程的，但它通过高效的内存管理和网络 I/O 操作，仍然能…...

编程日记 2025/6/25 14:50:52

LSTM详解

1. LSTM设计 LSTM（长短期记忆网络）详解长短期记忆网络（LSTM, Long Short-Term Memory）是一种特殊的循环神经网络（RNN），特别适合处理和预测序列数据中的长时间依赖关系。LSTM 通过引入“门机制”（如输入门、遗忘门、输出门）来解决标准 RNN 在长时间序列任务中梯度消…...

编程日记 2025/6/25 11:34:42

说明：已安装Docker、MySql等，案例使用Mysql数据库模式、Nacos配置信息 1、准备工作 1.1 拉取镜像 [rootTseng ~]# docker pull seataio/seata-server:2.0.0 2.0.0: Pulling from seataio/seata-server 001c52e26ad5: Already exists d9d4b9b6e964: P…...

编程日记 2025/6/26 20:31:58

文件断点续传（视频播放，大文件下载）

客户端每次请求取大文件部分数据。浏览器播放mp4视频时，会首先传Range消息头，检测到206状态码，和Content-Range，Accept-Ranges 会自动请求余下数据。后端需要在文件任意偏移量取数据。参考： springboot项目实现断…...

编程日记 2025/6/24 1:47:46

神经网络基础-初识神经网络

人工神经网络（ Artificial Neural Network， 简写为ANN）也简称为神经网络（NN），是一种模仿生物神经网络结构和功能的计算模型。人脑可以看做是一个生物神经网络，由众多的神经元连接而成。各个神经…...

编程日记 2025/6/23 6:02:37

爬虫获取的数据能否用于商业分析？

根据搜索结果，爬虫获取的数据能否用于商业分析，主要取决于以下几个因素： 数据的合法性与合规性： 爬虫技术本身并不违法，关键在于使用的方式和目的。爬虫技术的使用必须遵守相关法律法规，如《反不正当竞争法…...

编程日记 2025/6/24 21:27:13

【Java】3、并发编程 JUC（模块三：设计模式）

目录 Immutability模式Copy-on-Write模式线程本地存储模式Guarded Suspension模式（保护性暂停）Balking模式Thread-Per-Message模式Worker Thread模式两阶段终止模式生产者-消费者模式 Immutability模式 Copy-on-Write模式线程本地存储模式 Guarded S…...

编程日记 2025/6/25 23:47:26

ASP.NET｜日常开发中连接Sqlite数据库详解

ASP.NET｜日常开发中连接Sqlite数据库详解前言一、安装和引用相关库1.1 安装 SQLite 驱动1.2 引用命名空间二、配置连接字符串2.1 连接字符串的基本格式三、建立数据库连接3.1 创建连接对象并打开连接四、执行数据库操作4.1 创建表（以简单的用户表为例…...

编程日记 2025/6/24 20:56:26

渗透测试学习笔记（四）web漏洞

一.web相关漏洞漏洞分类漏洞类型Web 源码类漏洞SQL 注入，文件上传，XSS，代码执行，变量覆盖，逻辑漏洞，反序列化Web 中间件漏洞未授权访问，变量覆盖数据库漏洞弱口令，权限提升系统层漏…...

编程日记 2025/6/24 6:48:37

Facebook如何避免因IP变动而封号？实用指南

随着Facebook在个人社交与商业推广中的广泛应用，越来越多的用户面临因“IP变动”而被封号的问题。尤其是跨境电商、广告运营者和多账号管理用户，这种情况可能严重影响正常使用和业务发展。那么，如何避免因IP变动导致的封号问题？本…...

编程日记 2025/6/26 4:27:00

【Vulkan入门】10-CreatePipeline

目录先叨叨Git信息关键代码TestPipeline::Initialize() 编译运行先叨叨到上篇为止已经创建了FrameBuffer和RenderPass。建立Pipeline的先决条件已经具备。本篇就来创建Pipeline。 Git信息 repository: https://gitee.com/J8_series/easy-car-uitag: 10-CreatePipelineurl…...

编程日记 2025/6/26 5:09:21

视频安防监控平台：Liveweb视频监控管理云平台方案

LiveWeb是深圳市好游科技有限公司开发的一套综合视频汇聚管理平台，可提供多协议（RTSP/RTMP/GB28181/海康Ehome/大华，海康SDK等）的视频设备接入，支持GB/T28181上下级联，RTSP\RTMP转GB/T28181，云台…...

编程日记 2025/6/24 17:37:15

企业级日志分析系统ELK之ELK概述

ELK 概述 ELK 介绍什么是 ELK 早期IT架构中的系统和应用的日志分散在不同的主机和文件，如果应用出现问题，开发和运维人员想排查原因，就要先找到相应的主机上的日志文件再进行查找和分析，所以非常不方便，而且还涉及…...

编程日记 2025/6/21 14:33:46

scala隐式转换

概念： 在Scala编程语言中，隐式转换是一种强大的功能，它允许程序在需要时自动转换数据类型或增强对象功能。这种转换通常是通过定义一个标记为implicit的函数来实现的，这个函数能够将一种类型转换为另一种类型。隐式转换的使用可以…...

编程日记 2025/6/26 13:14:46

基于无线传感器网络的无线土壤湿度采集系统（附详细使用教程+完整代码+原理图+完整课设报告）

🎊项目专栏：【Zigbee课程设计系列文章】（附详细使用教程完整代码原理图完整课设报告） 前言 👑由于无线传感器网络（也即是Zigbee）作为🌐物联网工程的一门必修专业课，具有…...

编程日记 2025/6/26 13:14:27

367_C++_计算mouse移动过程中，视频框的右侧、底部边距，以及根据实时的右侧、底部边距计算—视频框的左上角位置

代码分析 1. restorePos 方法 restorePos 的作用是恢复 NavigationFrame 的位置，将其移动到父窗口或者指定矩形内的特定位置。 void NavigationFrame::restorePos() {// 获取目标矩形：优先使用 `m_pRect`，否则默认使用视频区域或父窗口区域RSRect videoRect(m_pVide...

编程日记 2025/5/16 5:58:12

Ubuntu下将Julia嵌入Jupyter内核

一.安装 Julia 如果 Julia 尚未安装： 打开终端，下载最新的 Julia 安装包： wget https://julialang-s3.julialang.org/bin/linux/x64/1.9/julia-1.9.3-linux-x86_64.tar.gz 解压并移动到 /opt： tar -xvzf julia-1.9.3-linux-x86_…...

编程日记 2025/6/26 20:19:42

babeltrace与CTF相关学习笔记-1

babeltrace与CTF相关学习笔记-1 写在前面代码下载代码代码编译相关的依赖bootstrapconfigure过程编译和安装注编译完成后，初步的审视找到与ctf相关的工程tests./test-ctf-writer.sh先运行./test-ctf-writer.shctf-writer脚本 vscode跟踪ctf-writer.c后记&#xff1…...

编程日记 2025/6/26 20:15:01

国内Chrome浏览器下载安装教程，谷歌浏览器最新下载教程

今天主要讲解的是国内Chrome浏览器下载安装教程，谷歌浏览器最新下载教程，包括确认浏览器版本、ChromeDriver 驱动的下载，同理，这个教程同样适用于windows版本的，linux 版本的， mac 版本的。众所周知&…...

编程日记 2025/6/26 14:57:02

使用秘钥登录服务器

在我们测试或生产环境中，为了服务器安全性，有时可能需要以 SSH 密钥的方式登录服务器，接下来，将演示如何通过 SSH 私钥的方式来远程服务器。一、远程服务器生成密钥对 1、首先在目标远程服务器下生成 SSH 密钥对 ssh-keygen然…...

编程日记 2025/6/25 12:22:00

vscode中PyQt5模块代码提示问题

在VSCode中使用PyQt5时遇到代码提示缺失的问题，尝试了更新jedi、使用Pylance插件以及修改python.autoComplete.extraPaths配置均未见效。 ## 配置qgis的vscode开发环境在vscode编辑器中qgis的引入会报错，请按一下步骤解决： 1. 在vscode中&a…...

编程日记 2025/6/22 7:02:55

SpringBoot 整合 RabbitMQ 实现流量消峰

RabbitMQ 即一个消息队列，主要是用来实现应用程序的异步和解耦，同时也能起到消息缓冲，消息分发的作用。消息中间件在互联网公司的使用中越来越多，刚才还看到新闻阿里将 RocketMQ 捐献给了 Apache，当然了今天的主角还…...

编程日记 2025/6/21 23:46:57

Jenkins与SonarQube持续集成搭建及坑位详解

Jenkins和SonarQube都是软件开发过程中常用的工具，它们在代码管理、构建、测试和质量管理方面发挥着重要作用。以下是关于Jenkins与SonarQube的作用及整合步骤环境搭建的详细解释：一、Jenkins与SonarQube的作用 Jenkins： Jenkins是一个开源的持续集成和交付工具，它可以帮…...

编程日记 2025/6/24 19:55:51

从YOLOv5到训练实战：易用性和扩展性的加强

文章目录前言一、模型介绍二、YOLOv5网络结构1.Input（输入端）：智能预处理与优化策略2.Backbone（骨干网络）：高效特征提取3.NECK（颈部）：特征增强与多尺度融合4.Prediction…...

编程日记 2025/6/25 14:27:36

聊聊Oracle自适应查询优化

成也AQO败也AQO 因为工作的原因，我们接触到的客户大部分是金融和运营商行业，这些客户有个最大的特点是追求稳定，对于使用数据库新特性持保守的态度，不会轻易尝试某些可能会导致生产系统不稳定的新特性。上线前通常都会将一些新特…...

编程日记 2025/6/24 22:44:54

MySQL其四，各种函数，以及模拟了炸裂函数创建用户等操作

目录一、MySQL中的函数 1、IFNULL 2、IF 3、case （难点） 4、exists(难) --存在的意思二、常见的函数 1、字符串函数 2、数学函数 3、日期函数 （使用频率不是很高） 4、其他函数 5、关于字符集的问题 6、mysql炸裂函数…...

编程日记 2025/6/24 9:53:17

浅谈 php 采用curl 函数库获取网页 cookie 和带着cookie去访问网页的方法！！！！

由于近段时间帮朋友开发一个能够查询正方教务系统的微信公众平台号。有所收获。这里总结下个人经验。开讲前，先吐槽一下新浪云服务器，一个程序里的同一个函数在PC测试可以正常运行，在它那里就会挂的现象。老样子，我将在代…...

编程日记 2025/6/25 2:22:18

ssm-springmvc-学习笔记

简介简单的来说，就是一个在表述层负责和前端数据进行交互的框架帮我们简化了许多从前端获取数据的步骤 springmvc基本流程用户在原本的没有框架的时候请求会直接调用到controller这个类，但是其步骤非常繁琐所以我们就使用springmvc进行简化当用…...

编程日记 2025/6/26 20:22:25

nVisual 登录页页面配置说明

一、概述 nVisual登录页面可根据具体客户需要通过public\config\access.js文件进行自定义配置。页面可以大致分为4个部分，头部、底部、可移动区域以及页面中间的信息填写区域。其中头部和底部又包含头部左侧、头部中间、头部右侧、底部左侧、底部中间、底部右侧六个…...

编程日记 2025/6/26 20:28:50

Qt6开发自签名证书的https代理服务器

目标：制作一个具备类似Fiddler、Burpsuit、Wireshark的https协议代理抓包功能，但是集成到自己的app内，这样无需修改系统代理设置，使用QWebengineview通过自建的代理服务器，即可实现https包的实时监测、注入等自定义功能…...

编程日记 2025/6/26 15:59:35

crapy 爬虫框架的使用

1.scrapy框架安装安装前先安装python3和pycharm 社区版执行命令安装scrapy， pip install scrapy 2.创建项目执行命令： scrapy startproject test_spider 如图： 3.使用pycharm大开项目并设置pipenv虚拟机环境虚拟环境是为了依赖隔…...

编程日记 2025/6/24 11:24:18

Edge SCDN 边缘安全加速有什么用？

Edge SCDN是最新推出的边缘安全加速服务，它是一种融合了安全防护和内容分发加速功能的网络服务技术，通过在网络边缘部署服务器节点，来优化内容的传输和用户的访问体验，同时保障网络安全。抵御 DDoS 攻击： Edge SCDN …...

编程日记 2025/6/24 1:47:48

使用aarch64-unknown-linux-musl编译生成静态ARM64可执行文件

使用aarch64-unknown-linux-musl编译生成静态ARM64可执行文件使用aarch64-unknown-linux-musl编译生成静态ARM64可执行文件1. 安装aarch64-unknown-linux-musl目标2. 安装交叉编译工具链安装musl-cross-make 3. 配置Rust编译器使用交叉编译工具链4. 编译你的Rust项目5. 运行或…...

编程日记 2025/6/26 20:34:58

u-boot移植、配置、编译学习笔记【刚开始就中止了】

教程视频地址 https://www.bilibili.com/video/BV1L24y187cK 【这个视频中途停更了…原因是实际中需要去改u-boot的情况比较少】使用的u-boot的源码视频中使用的是 u-boot-2017.03 学习到这里，暂停u-boot的移植、配置、编译学习，原因是经过与老师…...

编程日记 2025/6/21 15:32:31

torchaudio.load 段错误

使用 torchaudio.load 时出现崩溃，如图解决： 安装 ffmpeg conda install ffmpeg -c conda-forge 尝试但没解决问题的方法包括重装 cuda，重装 pytorch，安装 PySoundFile、SoundFile、sox。...

编程日记 2025/5/29 6:23:14

自定义函数库

求两点距离 double dis(double x1, double y1, double x2, double y2){return sqrt(pow(x2-x1, 2)pow(y2-y1, 2)); }判断闰年 bool isLeapYear(int year){return year%40 && year%100!0 || year%4000; }判断素数 bool isPrime(int num){if(num<2) return false;f…...

编程日记 2025/6/23 11:59:04

Tomcat的下载和使用，配置控制台输出中文日志

目录 1. 简介2. 下载3. 使用3.1 文件夹展示3.1.1 控制台输出乱码 3.2 访问localhost:80803.3 访问静态资源 4. 总结 1. 简介 Tomcat，全称为Apache Tomcat，是一个开源的Web应用服务器和Servlet容器，由Apache软件基金会的Jakarta项目开发。它实…...

编程日记 2025/6/25 1:54:12

STM32应用开发——BH1750光照传感器详解

STM32应用开发——BH1750光照传感器详解目录 STM32应用开发——BH1750光照传感器详解前言1 硬件介绍1.1 BH1750简介1.2 硬件接线 2 软件编程2.1 软件原理2.1.1 IIC设备地址2.1.2 IIC读写2.1.3 BH1750指令集2.1.4 BH1750工作流程2.1.5 BH1750测量模式 2.2 测试代码2.3 运行测试…...

编程日记 2025/6/24 11:43:16

java jar包加密 jar-protect

介绍 java 本身是开放性极强的语言,代码也容易被反编译,没有语言层面的一些常规保护机制,jar包很容易被反编译和破解。受classfinal（已停止维护）设计启发,针对springboot日常项目开发,重新编写安全可靠的jar包加壳加密技术,用于保护软件版权。使用说…...

编程日记 2025/6/24 1:36:59

NMEA/观测文件/导航电文

NMEA-0183 NMEA-0183是美国国家海洋电子协会为海用电子设备制定的标准格式。它包含了定位时间，纬度，经度，高度，定位所用的卫星数，DOP，差分状态和校正时段等很多信息。参考：GPS NMEA数据包解析…...

编程日记 2025/6/24 1:34:09

HTTPS的工作原理深入解析

在当今互联网时代，网络安全已经成为了一个备受关注的话题。随着越来越多的个人隐私和商业数据被传输在网络中，如何确保这些数据在传输过程中的安全性成为了每个网络开发者和用户关注的核心问题之一。而HTTPS（HyperText Transfer Protocol Sec…...

编程日记 2025/6/22 1:49:40

pandas.core.frame.DataFrame怎么进行对象内容的读写

在 Python 中，pandas.core.frame.DataFrame 是 Pandas 数据库的核心数据结构，可以方便地读取和操作表格数据。以下是几种常见的读取内容的方法： 读取特定列通过列名获取数据。 # 假设 df 是一个 DataFrame data df["列名"] # …...

编程日记 2025/6/25 18:18:49

OFCA-OpenHarmony人才认证题库答案

单选题 1.[单选题] 位于后台的应用，启动组件需校验的权限是: A: ohos.permission.DISTRIBUTED_DATASYNC B: ohos.permission.START_ABILITIES_FROM_BACKGROUND C: ohos.permission.ABILITY_BACKGROUND_COMMUNICATION D: ohos.permission.START_INVISIBLE_ABIL…...

编程日记 2025/6/26 0:01:10

若依微服务如何获取用户登录信息

文章目录 1、需求提出2、应用场景3、解决思路4、注意事项5、完整代码第一步：后端获取当前用户信息第二步：前端获取当前用户信息 6、运行结果后端测试：前端展示： 总结 1、需求提出在微服务架构中，获取当前用户的登录信…...

编程日记 2025/6/26 6:15:50

题目 2778: 判断数正负

题目 2778: 判断数正负时间限制: 2s 内存限制: 192MB 提交: 12161 解决: 6681 题目描述给定一个整数N，判断其正负。输入格式一个整数N(-109 < N < 109) 输出格式如果N > 0, 输出positive； 如果N 0, 输出zero； 如果N < 0, 输…...

编程日记 2025/6/24 18:22:29

【Hexo】博客自动生成AI摘要

工具介绍如何让博客支持AI摘要，使用TianliGPT自动生成文章的AI摘要摘要AI-文章摘要生成工具文章摘要是一个专业的文字摘要生成工具，你可以将需要提取摘要的文本内容发送给TianliGPT，稍等一会他就可以给你发送一个基于这段文本内容的摘要。…...

编程日记 2025/6/26 6:32:09

vue3-count-to实现数字动态增长效果

vue3-count-to 是一个用于 Vue 3的数字计数动画库，常用于在页面上实现数字的动态增长效果，类似于从某个起始值渐变到目标值的效果。它可以用来显示各种数字、统计数据或展示动画效果。 1 安装 vue3-count-to 首先，你需要安装 vue3-count-to …...

编程日记 2025/6/23 15:40:07

第一课【输入输出】(题解)

1.向世界问好题目描述编程输出以下内容: Hello World! Im a C program. 输入格式本题无输入。输出格式请按照样例输出，注意大小写、空格、感叹号，句号，单引号都必须使用英文输入法里的符号。样例输入/输出输入数据 1 本题无…...

编程日记 2025/6/23 9:55:57

边缘AI和智能音频专家XMOS全球首家增值经销商（VAR）落地中国

强强合作——XMOS与飞腾云达成全球首家增值经销协议以用智能音频技术和产品服务全球厂商和消费者中国深圳，2024年12月——全球领先的软件定义系统级芯片（SoC）开发商XMOS宣布：公司已与飞腾云科技达成增值分销协议，授权…...

编程日记 2025/6/23 20:06:03

数据结构 ——二叉树转广义表

相关文章：