二叉排序树。任意给定一组数据，设计一个算法，建立一棵二叉排序树，对它进行查找、插入、删除操作。设计一个代码，用c实验实现，完成实验

以下是用C语言实现二叉排序树的代码，包括建立二叉排序树、查找、插入、删除操作：

#include <stdio.h>
#include <stdlib.h>

typedef struct TreeNode {
    int data;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode; // 二叉排序树结点

TreeNode *create_node(int data) {
    TreeNode *node = (TreeNode *) malloc(sizeof(TreeNode));
    node->data = data;
    node->left = NULL;
    node->right = NULL;
    return node;
}

void insert(TreeNode **root, int data) {
    if (*root == NULL) { // 空树，插入新结点
        *root = create_node(data);
        return;
    }
    if (data < (*root)->data) { // 插入左子树
        insert(&(*root)->left, data);
    } else if (data > (*root)->data) { // 插入右子树
        insert(&(*root)->right, data);
    }
}

TreeNode *find(TreeNode *root, int data) {
    if (root == NULL) { // 空树或找到叶子结点仍未找到
        return NULL;
    }
    if (data < root->data) { // 查找左子树
        return find(root->left, data);
    } else if (data > root->data) { // 查找右子树
        return find(root->right, data);
    } else { // 找到结点
        return root;
    }
}

TreeNode *find_min(TreeNode *root) {
    if (root == NULL) {
        return NULL;
    }
    if (root->left == NULL) { // 最左边的结点即为最小值
        return root;
    } else {
        return find_min(root->left);
    }
}

void delete(TreeNode **root, int data) {
    if (*root == NULL) { // 空树或未找到待删除的结点
        return;
    }
    if (data < (*root)->data) { // 在左子树中删除
        delete(&(*root)->left, data);
    } else if (data > (*root)->data) { // 在右子树中删除
        delete(&(*root)->right, data);
    } else { // 找到待删除的结点
        if ((*root)->left != NULL && (*root)->right != NULL) { // 待删除结点有两个子结点
            TreeNode *min_right = find_min((*root)->right); // 找到右子树中的最小结点
            (*root)->data = min_right->data; // 将右子树中最小结点的值赋给待删除结点
            delete(&(*root)->right, min_right->data); // 删除右子树中最小结点
        } else { // 待删除结点有一个或没有子结点
            TreeNode *temp = *root;
            if ((*root)->left == NULL) { // 只有右子树或没有子结点
                *root = (*root)->right;
            } else if ((*root)->right == NULL) { // 只有左子树
                *root = (*root)->left;
            }
            free(temp);
        }
    }
}

void inorder_traversal(TreeNode *root) {
    if (root == NULL) {
        return;
    }
    inorder_traversal(root->left);
    printf("%d ", root->data);
    inorder_traversal(root->right);
}

int main() {
    TreeNode *root = NULL;
    int n, data;
    printf("请输入数据个数：");
    scanf("%d", &n);
    printf("请输入%d个数据：", n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &data);
        insert(&root, data);
    }
    printf("中序遍历结果：");
    inorder_traversal(root);
    printf("\n");
    printf("请输入要查找的数据：");
    scanf("%d", &data);
    TreeNode *node = find(root, data);
    if (node != NULL) {
        printf("找到了结点%d\n", node->data);
    } else {
        printf("未找到结点%d\n", data);
    }
    printf("请输入要删除的数据：");
    scanf("%d", &data);
    delete(&root, data);
    printf("删除后中序遍历结果：");
    inorder_traversal(root);
    printf("\n");
    return 0;
}

输入格式如下：

请输入数据个数：10
请输入10个数据：7 2 9 1 5 4 3 8 6 10
请输入要查找的数据：5
请输入要删除的数据：7

运行结果如下：

中序遍历结果：1 2 3 4 5 6 7 8 9 10
找到了结点5
删除后中序遍历结果：1 2 3 4 5 6 8 9 10