二叉树的先序遍历c语言

二叉树的先序遍历是指先访问根节点，然后递归地遍历左子树，最后递归地遍历右子树。以下是一个用C语言实现二叉树先序遍历的示例代码：

#include<stdio.h>
#include<stdlib.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));
    if (newNode == NULL) {
        printf("内存分配失败\n");
        exit(1);
    }
    newNode->data = data;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}

// 先序遍历
void preorderTraversal(struct Node* root) {
    if (root != NULL) {
        printf("%d ", root->data);
        preorderTraversal(root->left);
        preorderTraversal(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("先序遍历结果：");
    preorderTraversal(root);

    return 0;
}

这段代码中，我们首先定义了一个`Node`结构体表示二叉树的节点，包含节点的值`data`、左子树指针`left`和右子树指针`right`。然后，我们实现了`createNode`函数用于创建新节点，并初始化节点的值和子树指针。接着，我们定义了`preorderTraversal`函数用于递归地进行先序遍历，先访问根节点，然后递归遍历左子树和右子树。最后，在`main`函数中创建了一个二叉树，调用`preorderTraversal`函数进行先序遍历并输出结果。运行代码，即可得到二叉树的先序遍历结果。