C语言要求采用二叉链表作为存贮结构，完成二叉树的建立、先序、中序、和后序遍历的操作

好的，以下是 C 语言实现二叉树的建立、先序、中序、后序遍历的代码：

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

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

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

// 递归建立二叉树
struct TreeNode *createTree() {
    int val;
    scanf("%d", &val);
    if (val == -1) { // -1 表示空节点
        return NULL;
    }
    struct TreeNode *root = createNode(val);
    root->left = createTree();
    root->right = createTree();
    return root;
}

// 先序遍历二叉树
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);
}

int main() {
    printf("请输入二叉树的先序遍历序列（空节点用 -1 表示）：\n");
    struct TreeNode *root = createTree();
    printf("先序遍历结果为：");
    preorderTraversal(root);
    printf("\n中序遍历结果为：");
    inorderTraversal(root);
    printf("\n后序遍历结果为：");
    postorderTraversal(root);
    printf("\n");
    return 0;
}

代码中，我们使用 `struct TreeNode` 结构体表示二叉树节点，其中 `val` 表示节点的值，`left` 和 `right` 分别表示左子节点和右子节点。`createNode` 函数用于创建二叉树节点，`createTree` 函数使用递归方式建立二叉树，`preorderTraversal`、`inorderTraversal` 和 `postorderTraversal` 分别实现先序、中序和后序遍历二叉树。在 `main` 函数中，我们首先输入二叉树的先序遍历序列，然后调用 `createTree` 函数建立二叉树，最后分别调用 `preorderTraversal`、`inorderTraversal` 和 `postorderTraversal` 函数遍历二叉树，并输出遍历结果。