创建二叉排序树c语言

以下是一个用C语言实现创建二叉排序树的示例代码：

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

// 定义二叉树结点结构
struct Node {
    int data;
    struct Node* left;
    struct Node* right;
};

// 创建新结点
struct Node* createNode(int data) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = data;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}

// 插入结点
struct Node* insertNode(struct Node* root, int data) {
    if (root == NULL) {
        return createNode(data);
    } else {
        if (data < root->data) {
            root->left = insertNode(root->left, data);
        } else {
            root->right = insertNode(root->right, data);
        }
        return root;
    }
}

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

int main() {
    struct Node* root = NULL;
    int arr[] = {18, 3, 7, 20, 14, 19, 27, 2};
    int n = sizeof(arr) / sizeof(arr[0]);

    for (int i = 0; i < n; i++) {
        root = insertNode(root, arr[i]);
    }

    printf("中序遍历结果：");
    inorderTraversal(root);

    return 0;
}

运行以上代码，将会输出中序遍历结果：2 3 7 14 18 19 20 27，这就是创建二叉排序树后的结果。