C语言编程实现读入一串字符创建一棵二叉排序树,然后分别实现:二叉排序树的查找;二叉排序树的插入;二叉排序树的删除等操作。

时间: 2023-10-13 09:14:01 浏览: 30
以下是 C 语言实现二叉排序树的代码: ```c #include <stdio.h> #include <stdlib.h> // 二叉树节点定义 typedef struct Node { int data; // 数据 struct Node* left; // 左子节点 struct Node* right; // 右子节点 } Node; // 创建一个新节点 Node* createNode(int data) { Node* newNode = (Node*) malloc(sizeof(Node)); newNode->data = data; newNode->left = NULL; newNode->right = NULL; return newNode; } // 插入节点 Node* insertNode(Node* root, int data) { if (root == NULL) { return createNode(data); } if (data < root->data) { root->left = insertNode(root->left, data); } else { root->right = insertNode(root->right, data); } return root; } // 查找节点 Node* findNode(Node* root, int data) { if (root == NULL) { return NULL; } if (data == root->data) { return root; } else if (data < root->data) { return findNode(root->left, data); } else { return findNode(root->right, data); } } // 删除节点 Node* deleteNode(Node* root, int data) { if (root == NULL) { return NULL; } if (data < root->data) { root->left = deleteNode(root->left, data); } else if (data > root->data) { root->right = deleteNode(root->right, data); } else { // 找到待删除节点 if (root->left == NULL) { // 无左子树 Node* tmp = root->right; free(root); return tmp; } else if (root->right == NULL) { // 无右子树 Node* tmp = root->left; free(root); return tmp; } // 有两个子节点,找到右子树中的最小值节点 Node* tmp = root->right; while (tmp->left != NULL) { tmp = tmp->left; } // 将右子树中的最小值节点替换到待删除节点位置 root->data = tmp->data; root->right = deleteNode(root->right, tmp->data); } return root; } // 中序遍历 void inorderTraversal(Node* root) { if (root != NULL) { inorderTraversal(root->left); printf("%d ", root->data); inorderTraversal(root->right); } } int main() { // 读入一串字符 char str[100]; printf("请输入一串数字(以空格或回车分隔):\n"); fgets(str, 100, stdin); // 将字符转换为数字并插入二叉排序树 Node* root = NULL; char* p = str; while (*p != '\0') { if (*p >= '0' && *p <= '9') { int data = 0; while (*p >= '0' && *p <= '9') { data = data * 10 + (*p - '0'); p++; } root = insertNode(root, data); } else { p++; } } // 输出中序遍历结果 printf("中序遍历结果:"); inorderTraversal(root); printf("\n"); // 查找节点 int findData; printf("请输入要查找的数字:"); scanf("%d", &findData); Node* findNodeResult = findNode(root, findData); if (findNodeResult == NULL) { printf("未找到该数字!\n"); } else { printf("已找到数字 %d!\n", findNodeResult->data); } // 插入节点 int insertData; printf("请输入要插入的数字:"); scanf("%d", &insertData); root = insertNode(root, insertData); printf("插入后的中序遍历结果:"); inorderTraversal(root); printf("\n"); // 删除节点 int deleteData; printf("请输入要删除的数字:"); scanf("%d", &deleteData); root = deleteNode(root, deleteData); printf("删除后的中序遍历结果:"); inorderTraversal(root); printf("\n"); return 0; } ``` 这段代码实现了二叉排序树的创建、查找、插入和删除等操作。其中,`createNode` 函数用于创建一个新节点,`insertNode` 函数用于插入节点,`findNode` 函数用于查找节点,`deleteNode` 函数用于删除节点,`inorderTraversal` 函数用于中序遍历二叉树。在 `main` 函数中,先读入一串字符,然后将其转换为数字并插入二叉排序树。接着输出中序遍历结果,然后进行查找、插入和删除操作,并输出相应的中序遍历结果。

相关推荐

最新推荐

recommend-type

C语言判定一棵二叉树是否为二叉搜索树的方法分析

主要介绍了C语言判定一棵二叉树是否为二叉搜索树的方法,结合实例形式综合对比分析了C语言针对二叉搜索树判定的原理、算法、效率及相关实现技巧,需要的朋友可以参考下
recommend-type

用C语言编写二叉排序树

有关二叉排序树的程序源代码,清楚的实现了如何让建立二叉排序树,怎样遍历二叉排序树,以及执行删除操作后的遍历。
recommend-type

C语言实现输入一个字符串后打印出该字符串中字符的所有排列

主要介绍了C语言实现输入一个字符串后打印出该字符串中字符的所有排列的方法,是数学中非常实用的排列算法,需要的朋友可以参考下
recommend-type

Python源码-数学美之樱花.py

Python源码-数学美之樱花
recommend-type

蚁群算法(ACO)求解TSP问题,MATLAB源码,代码注释详细,可根据自身需求拓展应用

蚁群算法(ACO)求解TSP问题,MATLAB源码,代码注释详细,可根据自身需求拓展应用
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

用matlab绘制高斯色噪声情况下的频率估计CRLB,其中w(n)是零均值高斯色噪声,w(n)=0.8*w(n-1)+e(n),e(n)服从零均值方差为se的高斯分布

以下是用matlab绘制高斯色噪声情况下频率估计CRLB的代码: ```matlab % 参数设置 N = 100; % 信号长度 se = 0.5; % 噪声方差 w = zeros(N,1); % 高斯色噪声 w(1) = randn(1)*sqrt(se); for n = 2:N w(n) = 0.8*w(n-1) + randn(1)*sqrt(se); end % 计算频率估计CRLB fs = 1; % 采样频率 df = 0.01; % 频率分辨率 f = 0:df:fs/2; % 频率范围 M = length(f); CRLB = zeros(M,1); for
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。