用C语言写一个二叉树

好的，以下是一个简单的用C语言实现二叉树的代码示例：

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

// 定义二叉树结构体
typedef struct TreeNode {
    int val;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

// 创建一个新的节点
TreeNode* create_node(int val) {
    TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
    node->val = val;
    node->left = NULL;
    node->right = NULL;
    return node;
}

// 向二叉树中插入一个新的节点
void insert_node(TreeNode** root, int val) {
    if (*root == NULL) {
        *root = create_node(val);
        return;
    }
    if (val < (*root)->val) {
        insert_node(&((*root)->left), val);
    } else {
        insert_node(&((*root)->right), val);
    }
}

// 中序遍历二叉树
void inorder_traversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    inorder_traversal(root->left);
    printf("%d ", root->val);
    inorder_traversal(root->right);
}

int main() {
    // 创建一个空的二叉树
    TreeNode* root = NULL;
    
    // 向二叉树中插入一些节点
    insert_node(&root, 5);
    insert_node(&root, 3);
    insert_node(&root, 7);
    insert_node(&root, 1);
    insert_node(&root, 9);
    
    // 中序遍历二叉树
    printf("Inorder traversal of binary tree is: ");
    inorder_traversal(root);
    printf("\n");
    
    return 0;
}

这个二叉树实现了插入和中序遍历操作。你可以根据自己的需要，修改代码实现其他的二叉树操作。