c语言实现二叉排序树的构造

在C语言中，二叉排序树（Binary Search Tree, BST）是一种常见的数据结构，用于存储具有特定关系的数据。它的每个节点包含一个键值和两个子节点，左子节点的键值小于父节点的键值，右子节点的键值大于父节点的键值。构造BST的过程通常涉及插入新元素，这里是一个简单的插入操作的伪代码示例：

// 定义二叉树节点结构体
typedef struct TreeNode {
    int data;      // 节点值
    struct TreeNode* left;  // 左子节点指针
    struct TreeNode* right; // 右子节点指针
} Node;

// 插入函数
void 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)
            insert(&((*root)->left), value);
        else if (value > (*root)->data)
            insert(&((*root)->right), value);
        else { // 避免重复插入
            printf("Value already in tree\n");
        }
    }
}

这个函数首先检查根节点是否为空，如果为空则创建新节点并插入，否则递归地根据值的大小决定是插入到左子树还是右子树。