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* newNode = (Node*) malloc(sizeof(Node));
    newNode->data = data;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}

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

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

int main() {
    Node* root = NULL;
    root = insert(root, 10);
    root = insert(root, 5);
    root = insert(root, 20);
    root = insert(root, 8);
    root = insert(root, 30);
    printf("Inorder traversal of the binary tree is: ");
    inorderTraversal(root);
    return 0;
}

这个例子包括创建节点、插入节点和中序遍历三个基本操作。我们可以使用 `createNode` 函数创建一个新的节点，使用 `insert` 函数将新的节点插入到树中，并使用 `inorderTraversal` 函数遍历二叉树。在 `main` 函数中，我们创建了一个二叉树并进行了中序遍历。