先序创建一个二叉树C语言

在C语言中，我们可以使用递归的方式来实现二叉树的先序遍历（根节点-左子树-右子树）创建过程。以下是创建一个简单的二叉树节点结构以及先序遍历函数的示例：

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

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

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

// 先序遍历（递归）
void preorderTraversal(Node* root) {
    if (root != NULL) {
        printf("%d ", root->data); // 访问根节点
        preorderTraversal(root->left); // 递归遍历左子树
        preorderTraversal(root->right); // 递归遍历右子树
    }
}

// 示例：构建一个简单的二叉树
void buildSimpleTree() {
    Node* root = createNode(1);
    if (root) {
        root->left = createNode(2);
        root->right = createNode(3);
        if (root->left) {
            root->left->left = createNode(4);
            root->left->right = createNode(5);
        }
    }
    // 使用先序遍历显示创建的树
    printf("Preorder traversal of the created tree:\n");
    preorderTraversal(root);
}

int main() {
    buildSimpleTree();
    return 0;
}

在这个例子中，我们首先定义了一个`Node`结构体表示二叉树的节点，然后实现了`createNode`函数来创建新节点，`preorderTraversal`函数来进行先序遍历。`buildSimpleTree`函数演示了如何构建一个具有五个节点的简单二叉树，并调用`preorderTraversal`展示其结构。