按先序遍历序列输入一个二叉树的二叉链表后，按先序遍历、中序遍历、后序遍历将其输出（完整的C语言代码）

以下是一个基于C语言的二叉树的先序、中序、后序遍历的完整代码：

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

// 定义二叉树结构体
struct TreeNode {
    int data;
    struct TreeNode* left;
    struct TreeNode* right;
};

// 创建二叉树
struct TreeNode* createTree(int* preorder, int* inorder, int inorder_start, int inorder_end) {
    static int preorder_index = 0;
    if (inorder_start > inorder_end) {
        return NULL;
    }
    // 先序遍历序列的第一个元素即为当前根节点
    struct TreeNode* root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->data = preorder[preorder_index++];
    root->left = NULL;
    root->right = NULL;
    if (inorder_start == inorder_end) {
        return root;
    }
    // 在中序遍历序列中寻找当前根节点的位置
    int inorder_index = inorder_start;
    while (inorder_index <= inorder_end && inorder[inorder_index] != root->data) {
        inorder_index++;
    }
    // 递归构建左右子树
    root->left = createTree(preorder, inorder, inorder_start, inorder_index - 1);
    root->right = createTree(preorder, inorder, inorder_index + 1, inorder_end);
    return root;
}

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

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

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

int main() {
    int n;
    printf("请输入节点个数：");
    scanf("%d", &n);
    int* preorder = (int*)malloc(n * sizeof(int));
    int* inorder = (int*)malloc(n * sizeof(int));
    printf("请按先序遍历序列输入各节点的值：");
    for (int i = 0; i < n; i++) {
        scanf("%d", &preorder[i]);
    }
    printf("请按中序遍历序列输入各节点的值：");
    for (int i = 0; i < n; i++) {
        scanf("%d", &inorder[i]);
    }
    struct TreeNode* root = createTree(preorder, inorder, 0, n - 1);
    printf("先序遍历序列为：");
    preorderTraversal(root);
    printf("\n中序遍历序列为：");
    inorderTraversal(root);
    printf("\n后序遍历序列为：");
    postorderTraversal(root);
    printf("\n");
    free(preorder);
    free(inorder);
    return 0;
}

代码中使用了递归实现了二叉树的创建和三种遍历方式。主函数中先读入节点个数，再读入先序遍历和中序遍历序列，最后输出三种遍历序列。