C语言实现二叉树的建立的代码

在C语言中，我们可以使用结构体来表示二叉树节点，并通过指针链接它们。以下是创建二叉查找树(BST, Binary Search Tree)的简单示例代码：

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

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

// 创建新节点
TreeNode* createNode(int val) {
    TreeNode* newNode = (TreeNode*)malloc(sizeof(TreeNode));
    if (!newNode) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    newNode->val = val;
    newNode->left = newNode->right = NULL;
    return newNode;
}

// 插入节点到BST
TreeNode* insertNode(TreeNode* root, int val) {
    if (root == NULL) {
        return createNode(val);
    } else if (val < root->val) {
        root->left = insertNode(root->left, val);
    } else if (val > root->val) {
        root->right = insertNode(root->right, val);
    }
    return root;
}

// 主函数演示如何使用
int main() {
    TreeNode* root = NULL;
    root = insertNode(root, 50); // 插入50作为根节点
    insertNode(root, 30);
    insertNode(root, 70);
    // 更多的插入操作...

    return 0;
}

这段代码首先定义了一个`TreeNode`结构体，然后提供了一个`createNode`函数用于创建新的节点，以及一个`insertNode`函数用于根据二叉查找特性插入新节点。在`main`函数里，我们初始化了根节点并插入了一些值。