用C语言编程实现读入一串字符创建一棵二叉排序树,然后分别实现:二叉排序树的查找;二叉排序树的插入;二叉排序树的删除等操作

以下是用C语言实现读入一串字符创建一棵二叉排序树，并实现二叉排序树的查找、插入和删除操作的示例代码：

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

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

/* 二叉排序树查找 */
TreeNode* search(TreeNode* root, int val) {
    if (root == NULL || root->val == val) {
        return root;
    }
    if (val < root->val) {
        return search(root->left, val);
    } else {
        return search(root->right, val);
    }
}

/* 二叉排序树插入 */
TreeNode* insert(TreeNode* root, int val) {
    if (root == NULL) {
        root = (TreeNode*) malloc(sizeof(TreeNode));
        root->val = val;
        root->left = NULL;
        root->right = NULL;
    } else if (val < root->val) {
        root->left = insert(root->left, val);
    } else {
        root->right = insert(root->right, val);
    }
    return root;
}

/* 二叉排序树删除 */
TreeNode* delete(TreeNode* root, int val) {
    if (root == NULL) {
        return root;
    }
    if (val < root->val) {
        root->left = delete(root->left, val);
    } else if (val > root->val) {
        root->right = delete(root->right, val);
    } else { /* 找到要删除的结点 */
        if (root->left == NULL) { /* 只有右子树 */
            TreeNode* temp = root->right;
            free(root);
            return temp;
        } else if (root->right == NULL) { /* 只有左子树 */
            TreeNode* temp = root->left;
            free(root);
            return temp;
        } else { /* 左右子树都有 */
            TreeNode* temp = root->right;
            while (temp->left != NULL) {
                temp = temp->left;
            }
            root->val = temp->val;
            root->right = delete(root->right, temp->val);
        }
    }
    return root;
}

/* 创建二叉排序树 */
TreeNode* createBST(char* str) {
    TreeNode* root = NULL;
    int i = 0, num = 0, sign = 1;
    while (str[i] != '\0') {
        if (str[i] == '-') { /* 处理负号 */
            sign = -1;
        } else if (str[i] >= '0' && str[i] <= '9') { /* 处理数字 */
            num = num * 10 + str[i] - '0';
        } else { /* 处理空格和其他字符 */
            if (num != 0) {
                root = insert(root, num * sign); /* 插入结点 */
                num = 0;
                sign = 1;
            }
        }
        i++;
    }
    if (num != 0) { /* 最后一个数字 */
        root = insert(root, num * sign);
    }
    return root;
}

/* 中序遍历二叉排序树 */
void inorderTraversal(TreeNode* root) {
    if (root != NULL) {
        inorderTraversal(root->left);
        printf("%d ", root->val);
        inorderTraversal(root->right);
    }
}

int main() {
    char str[100];
    printf("请输入一串数字（以空格分隔）：");
    fgets(str, 100, stdin);
    TreeNode* root = createBST(str);
    printf("中序遍历结果：");
    inorderTraversal(root);
    printf("\n");

    int val;
    printf("请输入要查找的数字：");
    scanf("%d", &val);
    TreeNode* node = search(root, val);
    if (node == NULL) {
        printf("未找到该数字\n");
    } else {
        printf("找到了数字%d\n", node->val);
    }

    printf("请输入要插入的数字：");
    scanf("%d", &val);
    root = insert(root, val);
    printf("中序遍历结果：");
    inorderTraversal(root);
    printf("\n");

    printf("请输入要删除的数字：");
    scanf("%d", &val);
    root = delete(root, val);
    printf("中序遍历结果：");
    inorderTraversal(root);
    printf("\n");

    return 0;
}

运行程序后，可依次输入一串数字、要查找的数字、要插入的数字和要删除的数字，程序会按照中序遍历的顺序输出二叉排序树中的所有数字，并输出相应操作的结果。