使用C语言代码的先序创建一棵二叉树，并使用三种遍历方法进行遍历，输出遍历序列

以下是使用C语言代码实现先序创建一棵二叉树，并使用三种遍历方法进行遍历的示例：

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

// 二叉树结点定义
struct TreeNode {
    int val;
    struct TreeNode* left;
    struct TreeNode* right;
};

// 先序遍历
void preOrderTraversal(struct TreeNode* root) {
    if(root == NULL) return;
    printf("%d ", root->val);
    preOrderTraversal(root->left);
    preOrderTraversal(root->right);
}

// 中序遍历
void inOrderTraversal(struct TreeNode* root) {
    if(root == NULL) return;
    inOrderTraversal(root->left);
    printf("%d ", root->val);
    inOrderTraversal(root->right);
}

// 后序遍历
void postOrderTraversal(struct TreeNode* root) {
    if(root == NULL) return;
    postOrderTraversal(root->left);
    postOrderTraversal(root->right);
    printf("%d ", root->val);
}

// 先序创建二叉树
void createTree(struct TreeNode** root) {
    int val;
    scanf("%d", &val);
    if(val == -1) {
        *root = NULL;
    } else {
        *root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
        (*root)->val = val;
        createTree(&((*root)->left));
        createTree(&((*root)->right));
    }
}

int main() {
    struct TreeNode* root;
    createTree(&root);
    printf("preOrderTraversal: ");
    preOrderTraversal(root);
    printf("\n");
    printf("inOrderTraversal: ");
    inOrderTraversal(root);
    printf("\n");
    printf("postOrderTraversal: ");
    postOrderTraversal(root);
    printf("\n");
    return 0;
}

示例输入：

1 2 -1 -1 3 4 -1 -1 5 -1 -1

示例输出：

preOrderTraversal: 1 2 3 4 5 
inOrderTraversal: 2 1 4 3 5 
postOrderTraversal: 2 4 5 3 1 

解释：

使用输入序列构建的二叉树如下所示：

     1
   /   \
  2     3
       /
      4
       \
        5

先序遍历输出序列为：1 2 3 4 5

中序遍历输出序列为：2 1 4 3 5

后序遍历输出序列为：2 4 5 3 1