C语言二叉树实现示例 - 前序遍历

这是一个简单的C语言二叉树的示例：

#include <stdio.h>

// 定义树的节点结构
struct Node {
    int data;
    struct Node* left;
    struct Node* right;
};

// 创建新节点
struct Node* createNode(int data) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = data;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}

// 前序遍历树
void preOrder(struct Node* root) {
    if (root == NULL) {
        return;
    }
    printf('%d ', root->data);
    preOrder(root->left);
    preOrder(root->right);
}

int main() {
    // 创建树节点
    struct Node* root = createNode(1);
    root->left = createNode(2);
    root->right = createNode(3);
    root->left->left = createNode(4);
    root->left->right = createNode(5);

    printf("前序遍历结果: ");
    preOrder(root);

    return 0;
}

上述代码展示了一个简单的二叉树的实现。树的节点定义为一个结构体，包含一个整数数据（data），以及左子树（left）和右子树（right）的指针。提供了创建新节点的函数（createNode）以及前序遍历树的函数（preOrder）。在main函数中，我们创建了一个二叉树，并进行前序遍历打印。