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

好的，以下是具体的代码实现：

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

typedef struct Node {
    int data;
    struct Node* left;
    struct Node* right;
} Node;

// 插入节点
Node* insert(Node* root, int value) {
    if (root == NULL) {
        root = (Node*)malloc(sizeof(Node));
        root->data = value;
        root->left = NULL;
        root->right = NULL;
    } else if (value < root->data) {
        root->left = insert(root->left, value);
    } else if (value > root->data) {
        root->right = insert(root->right, value);
    } else {
        printf("Error: The value %d already exists!\n", value);
    }
    return root;
}

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

int main() {
    int n = 10;
    int arr[] = {5, 2, 9, 1, 3, 8, 10, 4, 6, 7};
    Node* root = NULL;

    // 依次插入节点
    for (int i = 0; i < n; i++) {
        root = insert(root, arr[i]);
    }

    // 验证树的正确性
    printf("Inorder traversal: ");
    inorderTraversal(root);
    printf("\n");

    return 0;
}

在上述代码中，我们定义了一个 `Node` 结构体来表示二叉排序树的节点，包括该节点的值 `data` 以及其左右子节点 `left` 和 `right`。我们使用 `insert` 函数来插入节点，如果节点已经存在，则会输出错误信息。而 `inorderTraversal` 函数用于进行中序遍历。

在 `main` 函数中，我们使用数组来存储输入的 10 个整数，并依次插入到二叉排序树中。最后，我们使用 `inorderTraversal` 函数进行中序遍历，并输出遍历结果，验证树的正确性。

请注意，上述代码中没有进行内存释放，实际应用中需要根据实际情况进行适当的内存管理，防止内存泄漏。