c语言数据结构二叉排序树

二叉排序树（Binary Search Tree，简称BST）是一种特殊的二叉树，它的每个节点都包含一个关键字，且每个节点的关键字都大于其左子树中任意节点的关键字，小于其右子树中任意节点的关键字。这个特性使得二叉排序树可以快速地进行查找、插入和删除操作。

以下是C语言实现二叉排序树的代码：

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

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

Node *createNode(int data) {
    Node *newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}

Node *insert(Node *root, int data) {
    if (root == NULL) {
        return createNode(data);
    }
    if (data < root->data) {
        root->left = insert(root->left, data);
    } else if (data > root->data) {
        root->right = insert(root->right, data);
    }
    return root;
}

void inorder(Node *root) {
    if (root != NULL) {
        inorder(root->left);
        printf("%d ", root->data);
        inorder(root->right);
    }
}

int main() {
    Node *root = NULL;
    root = insert(root, 50);
    insert(root, 30);
    insert(root, 20);
    insert(root, 40);
    insert(root, 70);
    insert(root, 60);
    insert(root, 80);
    inorder(root); // 输出：20 30 40 50 60 70 80
    return 0;
}