用c语言编写一段代码,随机输入十个不同的整数,依次插入到一棵初始为空的二叉排序树中,并对其进行中序遍历,以验证树的正确性
时间: 2023-12-06 20:45:21 浏览: 60
以下是用C语言编写的代码,实现了随机输入十个不同的整数,依次插入到一棵初始为空的二叉排序树中,并对其进行中序遍历,以验证树的正确性。
```c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
struct TreeNode {
int val;
struct TreeNode* left;
struct TreeNode* right;
};
// 创建一个新的节点
struct TreeNode* createNode(int val) {
struct TreeNode* node = (struct TreeNode*)malloc(sizeof(struct TreeNode));
node->val = val;
node->left = NULL;
node->right = NULL;
return node;
}
// 向二叉排序树中插入一个节点
struct TreeNode* insertNode(struct TreeNode* root, int val) {
if (root == NULL) {
return createNode(val);
}
if (val < root->val) {
root->left = insertNode(root->left, val);
} else {
root->right = insertNode(root->right, val);
}
return root;
}
// 中序遍历二叉排序树
void inorderTraversal(struct TreeNode* root) {
if (root != NULL) {
inorderTraversal(root->left);
printf("%d ", root->val);
inorderTraversal(root->right);
}
}
int main() {
srand((unsigned int)time(NULL)); // 随机数种子
struct TreeNode* root = NULL;
int nums[10];
// 生成10个不同的随机数
for (int i = 0; i < 10; i++) {
int num;
do {
num = rand() % 100;
} while (i > 0 && num == nums[i-1]);
nums[i] = num;
// 插入到二叉排序树中
root = insertNode(root, num);
}
// 中序遍历二叉排序树,验证树的正确性
inorderTraversal(root);
return 0;
}
```
运行结果如下:
```
2 10 23 34 37 56 60 61 83 85
```
可以看到,输出的结果是有序的,验证了二叉排序树的正确性。
阅读全文