创建二叉排序树在二叉排序树上实现查询、插入和删除算法并对二叉排序树进行中序遍历。

二叉排序树是一种特殊的二叉树，它的左子树上的所有节点的值都小于根节点的值，右子树上的所有节点的值都大于根节点的值。在二叉排序树上实现查询、插入和删除算法的具体步骤如下：

1. 查询算法：从根节点开始，如果要查找的值等于当前节点的值，则返回该节点；如果要查找的值小于当前节点的值，则在左子树中继续查找；如果要查找的值大于当前节点的值，则在右子树中继续查找。如果查找到叶子节点仍未找到，则说明该值不存在于二叉排序树中。

2. 插入算法：从根节点开始，如果要插入的值等于当前节点的值，则不进行任何操作；如果要插入的值小于当前节点的值，则在左子树中继续插入；如果要插入的值大于当前节点的值，则在右子树中继续插入。如果要插入的节点为空，则将该节点插入到当前位置。

3. 删除算法：从根节点开始，如果要删除的值等于当前节点的值，则分三种情况进行处理：如果该节点没有左右子树，则直接删除该节点；如果该节点只有左子树或右子树，则将该子树替换该节点；如果该节点既有左子树又有右子树，则将该节点的左子树中的最大节点或右子树中的最小节点替换该节点。如果要删除的值小于当前节点的值，则在左子树中继续删除；如果要删除的值大于当前节点的值，则在右子树中继续删除。

4. 中序遍历算法：从根节点开始，先遍历左子树，然后访问当前节点，最后遍历右子树。这样遍历的结果就是二叉排序树中所有节点的值按照从小到大的顺序排列。

下面是C语言实现二叉排序树的代码，包括查询、插入、删除和中序遍历算法：

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

// 定义二叉排序树节点结构体
typedef struct BSTNode {
    int data;
    struct BSTNode *left;
    struct BSTNode *right;
} BSTNode;

// 查询算法
BSTNode *search(BSTNode *root, int value) {
    if (root == NULL || root->data == value) {
        return root;
    } else if (value < root->data) {
        return search(root->left, value);
    } else {
        return search(root->right, value);
    }
}

// 插入算法
BSTNode *insert(BSTNode *root, int value) {
    if (root == NULL) {
        BSTNode *newNode = (BSTNode *)malloc(sizeof(BSTNode));
        newNode->data = value;
        newNode->left = NULL;
        newNode->right = NULL;
        return newNode;
    } else if (value < root->data) {
        root->left = insert(root->left, value);
    } else if (value > root->data) {
        root->right = insert(root->right, value);
    }
    return root;
}

// 删除算法
BSTNode *delete(BSTNode *root, int value) {
    if (root == NULL) {
        return root;
    } else if (value < root->data) {
        root->left = delete(root->left, value);
    } else if (value > root->data) {
        root->right = delete(root->right, value);
    } else {
        if (root->left == NULL) {
            BSTNode *temp = root->right;
            free(root);
            return temp;
        } else if (root->right == NULL) {
            BSTNode *temp = root->left;
            free(root);
            return temp;
        }
        BSTNode *temp = root->right;
        while (temp->left != NULL) {
            temp = temp->left;
        }
        root->data = temp->data;
        root->right = delete(root->right, temp->data);
    }
    return root;
}

// 中序遍历算法
void inorder(BSTNode *root) {
    if (root != NULL) {
        inorder(root->left);
        printf("%d ", root->data);
        inorder(root->right);
    }
}

int main() {
    BSTNode *root = NULL;
    root = insert(root, 5);
    root = insert(root, 3);
    root = insert(root, 7);
    root = insert(root, 1);
    root = insert(root, 9);
    printf("中序遍历结果：");
    inorder(root);
    printf("\n");
    root = delete(root, 3);
    printf("删除节点3后的中序遍历结果：");
    inorder(root);
    printf("\n");
    return 0;
}