设计一个c代码以实现以下功能:输入10个不同整数,依次插入一颗二叉排序树中,并对其中序遍历,以验证树的正确性
时间: 2024-03-24 17:38:12 浏览: 21
以下是实现功能的C代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义二叉树结构体
typedef struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
// 插入二叉排序树节点
void insert(TreeNode **root, int val) {
if (*root == NULL) {
*root = (TreeNode *)malloc(sizeof(TreeNode));
(*root)->val = val;
(*root)->left = NULL;
(*root)->right = NULL;
} else if ((*root)->val > val) {
insert(&((*root)->left), val);
} else {
insert(&((*root)->right), val);
}
}
// 中序遍历二叉排序树
void inorder(TreeNode *root) {
if (root != NULL) {
inorder(root->left);
printf("%d ", root->val);
inorder(root->right);
}
}
int main() {
TreeNode *root = NULL;
int arr[10] = {10, 5, 3, 1, 7, 12, 11, 15, 13, 17};
for (int i = 0; i < 10; i++) {
insert(&root, arr[i]);
}
inorder(root);
return 0;
}
```
解释:
1. 定义二叉树结构体 `TreeNode`,包含节点值、左右子节点的指针。
2. 定义 `insert` 函数,用于插入节点。如果根节点为空,直接创建新节点;如果插入值小于根节点值,递归插入左子树;如果插入值大于等于根节点值,递归插入右子树。
3. 定义 `inorder` 函数,用于中序遍历。先递归遍历左子树,再输出当前节点值,最后递归遍历右子树。
4. 在 `main` 函数中,创建一个空二叉排序树 `root`,并将预设的10个不同整数依次插入到二叉排序树中。最后调用 `inorder` 函数进行中序遍历,验证树的正确性。