用C语言实现按先序序列遍历二叉树代码

以下是用C语言实现按先序序列遍历二叉树的代码：

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

struct Node {
    int data;
    struct Node* left;
    struct Node* right;
};

void preorderTraversal(struct Node* root) {
    if (root == NULL) {
        return;
    }
    
    printf("%d ", root->data);
    preorderTraversal(root->left);
    preorderTraversal(root->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;
}

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 traversal: ");
    preorderTraversal(root);
    
    return 0;
}

在这个例子中，我们定义了一个二叉树的节点结构体 `Node`，其中包含数据、左子树和右子树指针。我们还实现了一个函数 `preorderTraversal`，该函数用于按照先序序列遍历二叉树，并将节点数据打印到屏幕上。我们还实现了一个函数 `createNode`，该函数用于创建节点并返回其指针。在 `main` 函数中，我们创建了一个二叉树，并进行了先序遍历。