二叉树删除结点详细代码
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<time.h>typedef int data_t;
typedef struct _node
{data_t data;struct _node* left;struct _node* right;
}node_t;int bst_create(node_t**, data_t);//函数声明BST创建
int bst_add(node_t**, data_t);//函数声明结点增加
void bst_preorder(node_t* root);
void bst_midorder(node_t* root);
void bst_posorder(node_t* root);
void bst_destroy(node_t** root);
int bst_find(node_t*, data_t);//函数声明结点查询
int bst_delete(node_t** root, data_t data);//函数声明结点删除int bst_create(node_t** root, data_t data)
{node_t* pnew = (node_t*)malloc(sizeof(node_t));if (pnew == NULL)return -1;pnew->data = data;pnew->left = pnew->right = NULL;*root = pnew;return 0;
}int bst_add(node_t** root, data_t data)
{node_t* pnew = (node_t*)malloc(sizeof(node_t));if (pnew == NULL)return -1;pnew->data = data;pnew->left = pnew->right = NULL;// 如果树为空，创建根节点if (*root == NULL){return bst_create(root, data);}node_t* p = *root, * parent = NULL;while (p){parent = p;if (data < p->data)p = p->left;elsep = p->right;}if (data < parent->data)parent->left = pnew;elseparent->right = pnew;return 0;}
int bst_find(node_t* root, data_t data)
{node_t* p = root;while (p){if (data < p->data)p = p->left;else if (data > p->data)p = p->right;elsereturn 0;}return -1;
}//前序遍历，根左右
void bst_preorder(node_t* root)
{if (root == NULL)return;printf("%3d", root->data);bst_preorder(root->left);bst_preorder(root->right);
}
//中序遍历，左根右
void bst_midorder(node_t* root)
{if (root == NULL)return;bst_midorder(root->left);printf("%3d", root->data);bst_midorder(root->right);
}//后序遍历，左右根
void bst_posorder(node_t* root)
{if (root == NULL)return;bst_posorder(root->left);bst_posorder(root->right);printf("%3d", root->data);
}
//删除结点
int bst_delete(node_t** root, data_t data)
{node_t* del = *root;//指向待删除结点node_t* replace = NULL;//指向实际被删除结点node_t* parent = NULL;//指向实际被删除结点的双亲结点while (del){if (data < del->data){parent = del;del = del->left;}else if (data > del->data){parent = del;del = del->right;}else//找到待删除结点{if (del->left)//待删除结点有左子树{parent = del;replace = del->left;while (replace->right)//在左子树中找出最大值结点{parent = replace;replace = replace->right;}del->data = replace->data;//用找到的结点数据替换待删除的结点数据if (parent->right == replace)parent->right = replace->left;else//待删除结点左子树最大值恰好是待删除结点的左节点parent->left = replace->left;free(replace);}else if (del->right)//待删除结点仅有右子树{parent = del;replace = del->right;while (replace->left)//在右子树中找出最小值结点{parent = replace;replace = replace->left;}del->data = replace->data;//用找到的结点数据替换待删除的结点数据if (parent->left == replace)parent->left = replace->right;else//待删除结点you子树最大值恰好是待删除结点的you节点parent->right = replace->right;free(replace);}else//待删除结点为叶子结点{if (parent == NULL)//删除的是唯一的结点{free(del);return 0;}if (parent->left == del)parent->left = NULL;elseparent->right = NULL;free(del);}return 0;}}return -1;
}//BST树回收
static void bst_free(node_t* root)
{if (root == NULL)return;bst_free(root->left);bst_free(root->right);free(root);
}void bst_destroy(node_t** root)
{bst_free(*root);*root = NULL;
}int main()
{node_t* root = NULL;srand(time(NULL));for (int i = 0; i < 10; i++){int data = rand() % 100;bst_add(&root, data);printf("%3d", data);}printf("\n");puts("=====前序遍历====");bst_preorder(root);printf("\n");puts("=================");printf("\n");puts("=====中序遍历====");bst_midorder(root);printf("\n");puts("=================");puts("=====后序遍历====");bst_posorder(root);printf("\n");puts("=================");while (1){printf("请输入要查询的数据(-1退出)：");data_t data;scanf_s("%d", &data);if (data == -1)break;if (bst_find(root, data) == 0)printf("找到数据 %d\n", data);elseprintf("未找到数据 %d\n", data);puts("=====中序遍历====");bst_midorder(root);printf("\n");puts("=================");}while (1){printf("请输入要删除的数据(-1退出)：");data_t data;scanf_s("%d", &data);if (data == -1)break;if (bst_delete(&root, data) == 0)printf("找到数据 %d\n", data);elseprintf("未找到数据 %d\n", data);puts("=====中序遍历====");bst_midorder(root);printf("\n");puts("=================");}bst_destroy(&root);return 0;}运行结果：
相关文章：
二叉树删除结点详细代码
#include<stdio.h> #include<stdlib.h> #include<string.h> #include<time.h>typedef int data_t; typedef struct _node {data_t data;struct _node* left;struct _node* right; }node_t;int bst_create(node_t**, data_t);//函数声明BST创建 int bst…...
PyTorch线性代数操作详解：点积、矩阵乘法、范数与轴求和
本文通过代码示例详细讲解PyTorch中常用的线性代数操作，包括点积、矩阵乘法、范数计算以及按轴求和等操作，帮助读者掌握张量运算的核心方法。 1. 点积运算 点积（Dot Product）是两个向量对应元素相乘后求和的结果。 实现代码&…...
——类和对象)
Java SE(6)——类和对象
1.初始面向对象 1.1 什么是面向对象 Java是一门纯面向对象的编程语言(Object Oriented Program，简称OOP)，在面向对象的世界里，一切皆为对象。面向对象是解决问题的一种思想，主要依靠对象之间的交换来完成一件事情 1.2 面向过程…...
Kubernetes（k8s）的API Server 组件原理与结合生产实战教程
一、API Server 架构深度解析 1. 核心架构设计 二、生产环境安全加固实战 1. 认证（Authentication） 2. 授权（Authorization） 3. 准入控制（Admission Control） 三、性能优化与调参 1. 关键启动参数 四…...
Java面试高频问题（31-33）
三十一、服务网格：东西向流量治理与故障注入 服务网格架构分层 mermaid graph BT subgraph Control Plane APilot --> BEnvoy Sidecar CMixer --> B DCitadel --> B end subgraph Data Plane B --> E服务A B --> F服务B B --> G服务C end 核心能…...
VSCode开发调试Python入门实践（Windows10）
我的Windows10上的python环境是免安装直接解压的Python3.8.x老版本，可参见《Windows下Python3.8环境快速安装部署。 1. 安装VSCode 在Windows 10系统上安装Visual Studio Code（VS Code）是一个简单的过程，以下是详细的安装方法与…...
C++——入门基础（2）
文章目录 一、前言二、C入门2.1 缺省参数2.2 函数重载2.2.1 参数类型不同2.2.1.1 整体参数类型不同2.2.1.2 参数类型顺序不同 2.2.2 参数个数不同2.2.3 避坑注意2.2.3.1无参与有参2.2.3.2 返回值不同 2.3 引用2.3.1 引用的概念2.3.2引用的结构2.3.3 引用的特点2.3.4引用的作用2…...
【MySQL】复合查询与内外连接
目录 一、复合查询 1、基本查询回顾： 2、多表查询： 3、自连接： 4、子查询： 单列子查询 多行子查询： 多列子查询： 在from语句中使用子查询： 5、合并查询： union࿱…...
第3篇：请求参数处理与数据校验
在 Web 开发中，请求参数处理与数据校验是保障系统稳定性的第一道防线。本文将深入探讨 Egg.js 框架中参数处理的完整解决方案，涵盖常规参数获取、高效校验方案、文件流处理等核心功能，并分享企业级项目中的最佳实践。 一、多场景参数获取策略…...
Android JIT编译：adb shell cmd package compile选项
Android JIT编译：adb shell cmd package compile选项 例如： adb shell cmd package compile -m speed -f --full 包名 配置参数指令说明： compile [-r COMPILATION_REASON] [-m COMPILER_FILTER] [-p PRIORITY] [-f] [--primary-dex] …...
排序算法——冒泡排序
一、介绍 「冒泡排序bubblesort」通过连续地比较与交换相邻元素实现排序。这个过程就像气泡从底部升到顶部一样，因此得名冒泡排序。 冒泡过程可以利用元素交换操作来模拟：从数组最左端开始向右遍历，依次比较相邻元素大小，如果“左…...
文献阅读篇#5：5月一区好文阅读，BFA-YOLO，用于建筑信息建模！（上）
期刊简介：《Advanced Engineering Informatics》创刊于2002年，由Elsevier Ltd出版商出版，出版周期Quarterly。该刊已被SCIE数据库收录，在中科院最新升级版分区表中，该刊分区信息为大类学科工程技术1区，2023…...
工行手机银行安全吗？在应用商店下载工商银行安全吗？
现在很多的人都会用手机银行，其中工行的使用几率也是比较高的，但大家在使用的过程中就会比较关心使用工行手机银行是否安全。如果直接在应用商店下载，是否有安全保障？ 工行的手机银行会拥有较高的保障，从技术到服务都可…...
python如何word转pdf
在Python中，将Word文档（.docx或.doc）转换为PDF可以通过多种库实现。以下是几种常见的方法及详细步骤： 方法1：使用 python-docx comtypes（仅Windows，需安装Word） 适用于Windows系统…...
在阿里云 Ubuntu 24.04 上部署 RabbitMQ：一篇实战指南
前言 RabbitMQ 是业界常用的开源消息中间件，支持 AMQP 协议，易于部署、高可用、插件丰富。本文以阿里云 ECS 上运行的 Ubuntu 24.04 LTS 为例，手把手带你完成 RabbitMQ 从仓库配置到运行的全流程，并分享在国内环境下常见的坑与对应解决方案。 环境概况 操作系统：Ubuntu …...
Linux Shell 重定向与管道符号（＞, ＞＞, |）的实现机制
文章目录 Linux Shell 重定向与管道符号（>, >>, |）的实现机制一、重定向基础：dup2() 的核心作用二、输出重定向的实现原理>（覆盖重定向）>>（追加重定向） 三、| 管道符的实现原…...
)
GitHub 趋势日报 (2025年04月30日)
本日报由 TrendForge 系统生成 https://trendforge.devlive.org/ 📈 今日整体趋势 Top 10 排名项目名称项目描述今日获星总星数语言1hacksider/Deep-Live-Camreal time face swap and one-click video deepfake with only a single image⭐ 1686⭐ 54925Python2Qwe…...
计算机操作系统知识集合
主要来自小林coding 硬件结构 cpu位宽 如果用 32 位 CPU 去加和两个 64 位大小的数字，就需要把这 2 个 64 位的数字分成 2 个低位 32 位数字和 2 个高位 32 位数字来计算，先加个两个低位的 32 位数字，算出进位，然后加和两个高位…...
PostgreSQL数据类型
数据类型 数值类型 整数类型 SMALLINT 小范围整数，取值范围：-32768 ~ 32767 INT（INTEGER） 普通大小整数，取值范围：-2147483648 ~ 2147483647 浮点数类型 REAL 6位十进制数字精度 NUMERIC(m, n) 任意精度…...
在Linux中，KVM和Docker在Linux虚拟化中的区别是什么？
KVM（Kernel-based Virtual Machine）和Docker是Linux环境中两种不同的虚拟化技术，它们在实现原理、资源隔离程度、应用场景等方面存在显著区别： 实现原理与技术层级 KVM：KVM是一种基于硬件辅助虚拟化的全虚拟化技术&a…...
【docker学习笔记】如何删除镜像启动默认命令
一些镜像会在它打镜像时，加入一些默认的启动命令，可以通过docker inspect \<image id\>来查看Entrypoint。如下图，docker run启动时，会默认执行 "python3 -m vllm.entrypoints.openai.api_server" 如果不想执行&…...
c语言 39.0625转为16进制
c语言 39.0625转为16进制 寄存器的4～15对应整数部分 39为整数部分 39 （10进制） 0x27（16进制） 寄存器的0～3对应小数部分 0.0625为小数部分 0.0626 1/16 则0～3位十六进制值应为 0x1 39.06250…...
【阿里云大模型高级工程师ACP习题集】2.8 部署模型
习题集： 以下关于直接调用模型（无需部署）的说法，错误的是？【单选题】 A. 无需部署模型，只需简单调用API B. 按token量计费，无需担心模型部署的资源消耗 C. 可随意调用，没有任何限制 D. 适合业务初期或中小规模场景 使用vLLM部署模型时，若出现端口被占用的情况，以下做…...
【进阶】--函数栈帧的创建和销毁详解
目录 一.函数栈帧的概念 二.理解函数栈帧能让我们解决什么问题 三.相关寄存器和汇编指令知识点补充 四.函数栈帧的创建和销毁 4.1.调用堆栈 4.2.函数栈帧的创建 4.3 函数栈帧的销毁 一.函数栈帧的概念 --在C语言中，函数栈帧是指在函数调用过程中，…...
猫，为什么是猫？
英语单词 cat，意为猫： cat n.猫 根据首字母象形原则，通常我们喜欢将首字母C，解释为猫爪，C的形象，通常可解释为字母K的右侧的中间凹陷部分，K | <，也就是 C 和 < 相通&#…...
数字智慧方案6169丨智慧医院后勤管理解决方案（58页PPT）（文末有下载方式）
资料解读：智慧医院后勤管理解决方案 详细资料请看本解读文章的最后内容。 在当今万物互联的时代，传统医院后勤管理模式逐渐暴露出诸多弊端，已难以适应医院集团化发展的需求。这份智慧医院后勤管理解决方案资料，深入剖析了传统管理…...
经济学和奥地利学派的起源
（一）经济学和奥地利学派的起源： 早期思想： 亚当斯密被认为是现代经济学的鼻祖，但早期的亚里士多德、柏拉图以及中国的《管子》等著作也包含经济学思想，但更偏向财政学。 亚当斯密之前的学者： 坎…...
Linux安全清理删除目录bash脚本
直接写清除目录命令可能会因为一时手抖导致删除重要目录 rm -rf是个危险的命令，我写了bash脚本，放在环境变量目录下可以当系统命令来用 这里是单线程的，如果需要更高的性能，需要加入多线程的支持。 1.实现功能 清理目录的子内容…...
C++/SDL 进阶游戏开发 —— 双人塔防（代号：村庄保卫战 17）
🎁个人主页：工藤新一 🔍系列专栏：C面向对象（类和对象篇） 🌟心中的天空之城，终会照亮我前方的路 🎉欢迎大家点赞👍评论📝收藏⭐文章 文章目录 二…...
Lucene并不是只有倒排索引一种数据结构，支持多种数据结构
Lucene 的核心机制确实以**倒排索引（Inverted Index）**为核心，但它并不是“全部”都依赖倒排索引。Lucene 的索引结构中还包含其他辅助数据结构，用于支持不同的查询场景。以下是详细的解释： 1. 核心机制：倒…...
使用Docker一键安装SigLens:简单快捷的日志分析解决方案
在当今复杂的IT环境中,高效的日志管理和分析变得越来越重要。SigLens作为一款强大的开源日志分析工具,为开发者和运维人员提供了直观、高效的日志处理体验。本文将介绍如何使用Docker快速安装SigLens,让您在几分钟内就能开始进行日志分析。 为什么选择Docker安装SigLens? Do…...
【Linux】线程池和线程补充内容
个人主页~ 线程池 一、线程池简介单例模式线程池简介 二、单例模式线程池的实现1、ThreadPool.hpp2、Task.hpp3、main.cpp 三、其他常见锁读写锁 一、线程池简介 池化技术我们并不陌生，我们在前面的文章中实现过进程池，这里线程池的作用也是先申请资源交…...
vue3内置组件Suspense的使用
Suspense 实验性功能<Suspense> 是一项实验性功能。它不一定会最终成为稳定功能，并且在稳定之前相关 API 也可能会发生变化 <Suspense> 是一个内置组件，用来在组件树中协调对异步依赖的处理。它让我们可以在组件树上层等待下层的多个嵌套异…...
怪物猎人：世界-冰原10000+mod整合包5月最新更新！
700A大全套精美服装 800M大全套精美服装 3月31日更新 新增 新武器 新特效MOD 当前共计5800MOD整合包 好看的发型mod 实用的功能mod 炫酷的武器mod 新服装新特效新武器实用模组美化，等。 1月14日更新 新增皮肤MOD 500 当前共计2000MOD 1月16日更新 新增超…...
题解：洛谷 CF2091E Interesting Ratio
思路推导 我们先对 32 32 32 和 96 96 96 进行二进制拆分。 相同部分（用 α \alpha α 表示）： 5 5 5 个 2 2 2。 不同部分（用 β \beta β 表示）： 1 1 1 和 3 3 3。 gcd ( 32 , 96 ) \gcd(32,9…...
PETR和位置编码
PETR和位置编码 petr检测网络中有2种类型的位置编码。 正弦编码和petr论文提出的3D Position Embedding。transformer模块输入除了qkv，还有query_pos和key_pos。这里重点记录下query_pos和key_pos的生成 query pos的生成 先定义reference_points, shape为(n_query…...
《社交类应用开发：React Native与Flutter的抉择》
社交类应用以令人目不暇接的速度更新迭代。新功能不断涌现，从更智能的算法推荐到多样化的互动形式，从增强的隐私保护到跨平台的无缝体验，每一次更新都旨在满足用户日益增长且多变的需求。面对如此高频的更新需求，选择合适的跨端框…...
多模态大语言模型arxiv论文略读（五十三）
Red Teaming GPT-4V: Are GPT-4V Safe Against Uni/Multi-Modal Jailbreak Attacks? ➡️ 论文标题：Red Teaming GPT-4V: Are GPT-4V Safe Against Uni/Multi-Modal Jailbreak Attacks? ➡️ 论文作者：Shuo Chen, Zhen Han, Bailan He, Zifeng Ding, …...
-轻松完成EasyExcel使用,完成Excel导入导出.)
POI从入门到上手(三)-轻松完成EasyExcel使用,完成Excel导入导出.
前言: Apache POI 是一个流行的 Java 库，用于处理 Microsoft Office 格式文件，提供丰富 API 来创建、读取和修改 Office 文档。 1.官网：Apache POI™ - the Java API for Microsoft Documents 2.优点：功能强大，可处…...
使用Delphi 和 CrossVcl 开发基于VCL的 macOS 和 Linux 应用程序简介
CrossVcl 快速入门 大家都知道delphi可以开发linux程序，更多的是知道FMXLinux开发基于FMX的程序，这里给大家介绍使用 Embarcadero Delphi 和 CrossVcl 开发基于VCL的 macOS 和 Linux 应用程序。 概述 CrossVcl 是一个工具链，允许使用 Emb…...
Android Kotlin 项目完整集成 Bugly 异常监控指南
Android Kotlin 项目集成 Bugly 异常监控完整指南 一、Bugly 简介 Bugly 是腾讯提供的专业移动应用异常监控平台，支持： 崩溃报告（Java/Native）错误分析性能监控热更新功能（需额外配置） 二、集成步骤 1…...
C++使用accumulate函数对数组进行快速求和
C使用accumulate函数对数组进行快速求和 一、普通数组 1.1方法： 1.先求出数组的长度： int size sizeof(arr) / sizeof(arr[0]); 2.使用指针作为迭代器调用accumulate函数：int sum std::accumulate(arr, arr size, 0); 3.注意带上头文…...
【音视频】RTMP流媒体服务器搭建、推流拉流
服务器：SRS(Simple RTMP Server，⽀持RTMP、HTTP-FLV，HLS) 推流端：ffmpeg OBS 拉流端：ffplay VLC srs播放器 1 安装和测试srs流媒体服务器 1.1 安装srs流媒体服务器 srs官⽹：https://github.com/ossrs/…...
React Router
为什么需要路由？ 单页应用（SPA）：在单页面中实现多视图切换，避免整页刷新。 核心功能： 根据 URL 路径渲染对应组件。 实现页面间导航（前进、后退、跳转）。 支持动态路由、嵌套路由…...
加载ko驱动模块：显示Arm版本问题解决！
1、问题 驱动模块加载，使用命令：modprobe chrdevbase.ko 时出现： hrdevbase: version magic 4.1.15 SMP preempt mod_unload modversions ARMv6 p2v8 ’ should be 4.1.15 SMP preempt mod_unload modversions ARMv7 p2v8 ’ ———————…...
 ---- OpenGL-ES 简介和基本 Pipeline)
OpenGL-ES 学习(9) ---- OpenGL-ES 简介和基本 Pipeline
目录 OpenGL-ES 简介渲染管线顶点和顶点着色器图元装配和光栅化片段和片段着色器逐片段操作EGL OpenGL-ES 简介 OpenGL-ES(OpenGL for Embedded System)是以手持和嵌入式设备为目标的高级3D图形应用编程接口，OpenGL ES 支持的的平台包括 IOS，Android&am…...
计算机视觉（CV）技术的优势和挑战（本片为InsCode）
计算机视觉（CV）技术是一种利用计算机和算法来模拟人类视觉实现图像和视频处理的技术。它在各个领域都有着广泛的应用，具有许多优势和挑战。 优势： 自动化：CV 技术可以自动识别、分类、跟踪和分析图像和视频数据&…...
Unity 几种主流的热更新方式
一、AssetBundle 资源热更 核心原理 将游戏资源打包为 AssetBundle 文件 运行时动态加载更新的 AssetBundle 实现步骤 资源标记：在 Unity Editor 中设置资源的 AssetBundle 属性 打包生成：使用 BuildPipeline.BuildAssetBundles 生成 AB 包 版本管…...
小结：ipsec-ike
IPSec 手动配置与自动配置（IKE动态协商） 手动配置IPSec 逻辑图 #mermaid-svg-eNMnNEwnoTjF8fkV {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-eNMnNEwnoTjF8fkV .error-icon{fill:#552222;}…...
基于大模型预测的输尿管癌诊疗全流程研究报告
目录 一、引言 1.1 研究背景与意义 1.2 研究目的与创新点 二、大模型预测输尿管癌的原理与方法 2.1 大模型技术概述 2.2 用于输尿管癌预测的大模型选择 2.3 数据收集与处理 2.4 模型训练与优化 三、术前风险预测与手术方案制定 3.1 术前风险预测指标 3.2 大模型预测…...