c语言写二叉树代码

以下是一个简单的二叉树的 C 语言代码示例：

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

typedef struct Node {
    int data;
    struct Node *left;
    struct Node *right;
} Node;

Node* createNode(int data) {
    Node* node = (Node*) malloc(sizeof(Node));
    node->data = data;
    node->left = NULL;
    node->right = NULL;
    return node;
}

void insert(Node** root, int data) {
    if (*root == NULL) {
        *root = createNode(data);
    } else if (data < (*root)->data) {
        insert(&(*root)->left, data);
    } else {
        insert(&(*root)->right, data);
    }
}

void inorderTraversal(Node* node) {
    if (node != NULL) {
        inorderTraversal(node->left);
        printf("%d ", node->data);
        inorderTraversal(node->right);
    }
}

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

    printf("Inorder traversal of the binary search tree is: ");
    inorderTraversal(root);
    printf("\n");

    return 0;
}

在这个示例中，我们定义了一个 `Node` 结构体，它由一个整数 `data` 以及两个指向左右子节点的指针 `left` 和 `right` 组成。我们还定义了一个 `createNode` 函数，用于创建一个新节点。

我们使用递归方式实现了二叉树的插入操作，其中 `insert` 函数负责将新节点插入到正确的位置上。最后，我们使用中序遍历函数 `inorderTraversal` 遍历二叉树并输出结果。