任意输入一组数据作为二叉排序树中结点的键值,创建一颗二叉排序树,中序遍历并对指定的值进行查找,运用C语言写出代码
时间: 2023-11-28 16:47:59 浏览: 78
二叉排序树的操作(C语言实现)
下面是一个示例代码,其中函数`insertNode`用于创建二叉排序树,`inOrderTraversal`用于中序遍历二叉排序树并输出每个结点的键值,`searchNode`用于在二叉排序树中查找指定的键值并返回该结点的指针。
```c
#include <stdio.h>
#include <stdlib.h>
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
};
// 创建二叉排序树
void insertNode(struct TreeNode **root, int val) {
if (*root == NULL) {
*root = (struct TreeNode *)malloc(sizeof(struct TreeNode));
(*root)->val = val;
(*root)->left = NULL;
(*root)->right = NULL;
return;
}
if (val < (*root)->val) {
insertNode(&((*root)->left), val);
} else {
insertNode(&((*root)->right), val);
}
}
// 中序遍历二叉排序树
void inOrderTraversal(struct TreeNode *root) {
if (root == NULL) {
return;
}
inOrderTraversal(root->left);
printf("%d ", root->val);
inOrderTraversal(root->right);
}
// 在二叉排序树中查找指定键值并返回该结点指针
struct TreeNode *searchNode(struct TreeNode *root, int val) {
if (root == NULL || root->val == val) {
return root;
}
if (val < root->val) {
return searchNode(root->left, val);
} else {
return searchNode(root->right, val);
}
}
int main() {
int data[] = {5, 3, 7, 1, 9, 4, 6};
int n = sizeof(data) / sizeof(int);
struct TreeNode *root = NULL;
for (int i = 0; i < n; i++) {
insertNode(&root, data[i]);
}
printf("中序遍历结果:");
inOrderTraversal(root);
printf("\n");
int target = 4;
struct TreeNode *node = searchNode(root, target);
if (node == NULL) {
printf("未找到值为%d的结点\n", target);
} else {
printf("找到值为%d的结点,其地址为%p\n", target, node);
}
return 0;
}
```
输出结果为:
```
中序遍历结果:1 3 4 5 6 7 9
找到值为4的结点,其地址为0x7fe4d0400a40
```
阅读全文