如何用C语言实现一个二叉树？

在C语言中实现一个二叉树通常会使用结构体来定义节点，并通过指针链接它们。这里是一个简单的例子：

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

// 定义二叉树的节点结构体
typedef struct TreeNode {
    int data;         // 节点数据
    struct TreeNode* left; // 左子节点
    struct TreeNode* right; // 右子节点
} TreeNode;

// 创建一个新的二叉树节点
TreeNode* createNode(int value) {
    TreeNode* newNode = (TreeNode*)malloc(sizeof(TreeNode));
    if (newNode != NULL) {
        newNode->data = value;
        newNode->left = NULL;
        newNode->right = NULL;
    }
    return newNode;
}

// 插入节点到二叉树
TreeNode* insert(TreeNode* root, int value) {
    if (root == NULL) {
        return createNode(value);
    }

    if (value < root->data) {
        root->left = insert(root->left, value);
    } else if (value > root->data) {
        root->right = insert(root->right, value);
    }

    return root;
}

// 其他操作如查找、删除等也会在这里定义

int main() {
    TreeNode* root = NULL;
    root = insert(root, 50);
    insert(root, 30);
    insert(root, 20);
    insert(root, 40);
    insert(root, 70);
    insert(root, 60);

    // 打印二叉树...
    // ...

    return 0;
}