二叉树先序创建 c语言

在 C 语言中，我们通常使用递归或栈来实现二叉树的先序遍历（根节点 -> 左子树 -> 右子树）。以下是使用递归方式创建并打印二叉树先序序列的一个简单示例：

#include <stdio.h>
// 定义二叉树结构体
typedef struct TreeNode {
    int val;            // 节点值
    struct TreeNode* left; // 左子节点指针
    struct TreeNode* right; // 右子节点指针
} TreeNode;

// 先序遍历函数
void preorderTraversal(TreeNode* root) {
    if (root != NULL) { // 如果根节点存在
        printf("%d ", root->val); // 访问根节点
        preorderTraversal(root->left); // 遍历左子树
        preorderTraversal(root->right); // 遍历右子树
    }
}

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

int main() {
    // 示例：创建一个简单的二叉树
    TreeNode* root = createNode(1);
    root->left = createNode(2);
    root->right = createNode(3);
    root->left->left = createNode(4);
    root->left->right = createNode(5);

    printf("先序遍历结果：");
    preorderTraversal(root);
    printf("\n");

    return 0;
}