知道后序遍历中序遍历求前序遍历C语言

根据已知的中序遍历和后序遍历，可以求出前序遍历。具体步骤如下：

1. 后序遍历的最后一个节点一定是根节点，将其输出。
2. 在中序遍历中找到根节点的位置，将中序遍历分为左子树和右子树。
3. 根据左子树和右子树的节点数量，在后序遍历中将序列分为左子树和右子树。
4. 对于左子树和右子树，分别递归执行步骤1-3，直到所有节点都被输出。

下面是求解前序遍历的C语言代码实现：

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

typedef struct TreeNode {
    char data;
    struct TreeNode *lchild;
    struct TreeNode *rchild;
} TreeNode, *BiTree;

int findPosition(char *inorder, char target, int start, int end) {
    for (int i = start; i <= end; i++) {
        if (inorder[i] == target) {
            return i;
        }
    }
    return -1;
}

BiTree buildTree(char *inorder, char *postorder, int inStart, int inEnd, int postStart, int postEnd) {
    if (inStart > inEnd) {
        return NULL;
    }
    char rootVal = postorder[postEnd];
    int rootIndex = findPosition(inorder, rootVal, inStart, inEnd);
    BiTree root = (BiTree)malloc(sizeof(TreeNode));
    root->data = rootVal;
    root->lchild = buildTree(inorder, postorder, inStart, rootIndex - 1, postStart, postStart + rootIndex - inStart - 1);
    root->rchild = buildTree(inorder, postorder, rootIndex + 1, inEnd, postStart + rootIndex - inStart, postEnd - 1);
    return root;
}

void preorder(BiTree root) {
    if (root == NULL) {
        return;
    }
    printf("%c ", root->data);
    preorder(root->lchild);
    preorder(root->rchild);
}

int main() {
    char inorder[] = {'D', 'B', 'E', 'A', 'F', 'C'};
    char postorder[] = {'D', 'E', 'B', 'F', 'C', 'A'};
    BiTree root = buildTree(inorder, postorder,0, 5, 0, 5);
    printf("前序遍历结果为：");
    preorder(root);
    return 0;
}