输入10个不同整数，依次插入到一颗初始为空的二叉排序树中，并对其进行中序遍历，以验证树的正确性用C语言实现

以下是用C语言实现的代码：

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

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

// 创建一个新节点
BSTNode* createNode(int data) {
    BSTNode* newNode = (BSTNode*) malloc(sizeof(BSTNode));
    newNode->data = data;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}

// 插入节点到二叉排序树中
BSTNode* insertNode(BSTNode* root, int data) {
    if (root == NULL) {
        return createNode(data);
    } else if (data < root->data) {
        root->left = insertNode(root->left, data);
    } else if (data > root->data) {
        root->right = insertNode(root->right, data);
    }
    return root;
}

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

int main() {
    BSTNode* root = NULL;
    int arr[] = {5, 2, 9, 1, 7, 6, 8, 3, 4, 10};
    int n = sizeof(arr) / sizeof(arr[0]);
    for (int i = 0; i < n; i++) {
        root = insertNode(root, arr[i]);
    }
    inorderTraversal(root);
    return 0;
}

输出结果为：1 2 3 4 5 6 7 8 9 10，说明二叉排序树的构建和中序遍历都是正确的。