用c写一段 通过输入给定的后续遍历和中序遍历两个序列构建出对应的二叉树。由于 后续遍历序列的最后一个结点必然是根结点，可以在中序遍历序列中找到这个跟 结点的位置p（下标从0开始），于是就知道在中序遍历序列中，根结点左边的 所有结点一定属于左子树，右边的所有结点一定属于右子树。根据这个判断，可 以从中序遍历序列中知道左、右子树分别有p和（N-p-1）个结点，它们必然对 应存储在后序遍历序列中从第0个结点开头以及从第p个结点开头的两段。于是 可以对左、右子树递归地解决这个问题，直到生成整个二叉树。 （2）前序遍历生成的二叉树，把遍历中的“访问”操作定义为“打印”

以下是C语言代码实现：

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

/* 定义二叉树结点 */
typedef struct node {
    int data;
    struct node *left;
    struct node *right;
} Node;

/* 根据中序遍历和后序遍历构建二叉树 */
Node *buildTree(int *postOrder, int *inOrder, int inStart, int inEnd, int *postIndex) {
    if (inStart > inEnd) {
        return NULL;
    }
    /* 后序遍历的最后一个结点是根结点 */
    Node *root = (Node *)malloc(sizeof(Node));
    root->data = postOrder[*postIndex];
    (*postIndex)--;
    if (inStart == inEnd) {
        root->left = NULL;
        root->right = NULL;
        return root;
    }
    /* 在中序遍历序列中找到根结点的位置 */
    int inIndex;
    for (int i = inStart; i <= inEnd; i++) {
        if (inOrder[i] == root->data) {
            inIndex = i;
            break;
        }
    }
    /* 根据根结点的位置划分出左子树和右子树 */
    root->right = buildTree(postOrder, inOrder, inIndex + 1, inEnd, postIndex);
    root->left = buildTree(postOrder, inOrder, inStart, inIndex - 1, postIndex);
    return root;
}

/* 前序遍历打印二叉树 */
void preOrder(Node *root) {
    if (root == NULL) {
        return;
    }
    printf("%d ", root->data);
    preOrder(root->left);
    preOrder(root->right);
}

int main() {
    int postOrder[] = {4, 5, 2, 6, 3, 1};
    int inOrder[] = {4, 2, 5, 1, 3, 6};
    int n = sizeof(postOrder) / sizeof(postOrder[0]);
    int postIndex = n - 1;
    Node *root = buildTree(postOrder, inOrder, 0, n - 1, &postIndex);
    printf("前序遍历结果为：");
    preOrder(root);
    printf("\n");
    return 0;
}

输入给定的后续遍历和中序遍历序列，可以构建出对应的二叉树。然后根据前序遍历的方式，打印出二叉树中每个结点的值。