构建二叉排序树并插入数据

构建二叉排序树（Binary Search Tree, BST）并插入数据是计算机科学中的基本操作之一。BST 是一种特殊的二叉树，其中每个节点的值都大于其左子树中所有节点的值，小于其右子树中所有节点的值。这使得查找、插入和删除等操作都能得到高效的性能。

以下是使用 C 语言创建一个简单的二叉搜索树（不包含递归实现，为了简洁，这里假设我们使用结构体表示节点）以及插入数据的基本步骤：

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

// 定义一个二叉树节点结构体
typedef struct Node {
    int data;
    struct Node* left;
    struct Node* right;
} Node;

// 插入新节点到BST的方法
Node* insert(Node* root, int data) {
    if (root == NULL) { // 如果根节点为空，新建一个
        return (Node*)malloc(sizeof(Node));
    }
    
    if (data < root->data) { // 如果新值比当前节点小，往左子树插
        root->left = insert(root->left, data);
    } else { // 否则往右子树插
        root->right = insert(root->right, data);
    }
    
    return root; // 返回根节点
}

// 主函数演示如何插入数据
int main() {
    Node* root = NULL; // 初始化空树
    root = insert(root, 50); // 插入50
    insert(root, 30); // 插入30
    insert(root, 70); // 插入70
    insert(root, 20); // 插入20
    insert(root, 60); // 插入60

    // 检查树是否正确构造
    // (这里省略了遍历检查的代码)

    return 0;
}

在这个示例中，`insert()` 函数接收根节点和要插入的数据作为参数。如果根节点为空，就创建一个新的节点；否则根据节点值与目标值的大小关系决定在哪个子树进行递归插入。在 `main()` 中，你可以按照自己的需求插入任意顺序的数据，树就会自动保持有序。