C语言实现:任意输入一组数据作为二叉排序树中结点的键值,创建一棵二叉排序树,然后对给定的值进行查找。
时间: 2024-04-09 20:28:59 浏览: 96
C语言 求一个二叉树中位于先序序列中第k个位置的结点的值.doc.doc
好的,下面是一个用C语言实现的示代码:
```c
#include <stdio.h>
#include <.h>
// 二叉排序树的结点定义
struct TreeNode {
int value;
struct* left;
struct TreeNode* right;
};
向二叉排序树中插入结点的函数
struct TreeNode* insertNode(struct TreeNode* root, int value) {
// 如果树为空,创建新结点作为根结点
if (root == NULL) {
struct TreeNode* newNode = (struct TreeNode*)malloc(sizeof(struct TreeNode));
newNode->value = value;
newNode->left = NULL;
newNode->right = NULL;
return newNode;
}
// 如果插入值小于当前结点的值,则插入到左子树中
if (value < root->value) {
root->left = insertNode(root->left, value);
}
// 如果插入值大于等于当前结点的值,则插入到右子树中
else {
root->right = insertNode(root->right, value);
}
return root;
}
// 在二叉排序树中查找给定值的函数
struct TreeNode* searchNode(struct TreeNode* root, int value) {
// 如果树为空或者当前结点的值等于给定值,返回当前结点
if (root == NULL || root->value == value) {
return root;
}
// 如果给定值小于当前结点的值,则在左子树中查找
if (value < root->value) {
return searchNode(root->left, value);
}
// 如果给定值大于当前结点的值,则在右子树中查找
else {
return searchNode(root->right, value);
}
}
// 释放二叉排序树的内存的函数
void freeTree(struct TreeNode* root) {
if (root == NULL) {
return;
}
freeTree(root->left);
freeTree(root->right);
free(root);
}
int main() {
struct TreeNode* root = NULL; // 初始化根结点为空
// 输入一组数据作为二叉排序树的结点键值
printf("请输入一组数据(以-1作为结束):\n");
int value;
while (scanf("%d", &value) && value != -1) {
root = insertNode(root, value); // 向二叉排序树中插入结点
}
// 输入要查找的值
printf("请输入要查找的值:\n");
int target;
scanf("%d", &target);
// 在二叉排序树中查找给定值
struct TreeNode* result = searchNode(root, target);
// 输出查找结果
if (result == NULL) {
printf("未找到该值。\n");
} else {
printf("已找到该值。\n");
}
// 释放二叉排序树的内存
freeTree(root);
return 0;
}
```
你可以将以上代码保存为一个C文件,然后编译运行。在程序运行时,首先输入一组数据作为二叉排序树的结点键值(以-1作为结束),然后输入要查找的值。程序会输出是否找到该值。最后,记得释放二叉排序树的内存。
希望对你有帮助!如果有更多问题,请继续提问。
阅读全文