c语言二叉树已知前序中序求后序完整代码

以下为 C 语言的二叉树已知前序中序求后序的完整代码：

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

// 定义二叉树节点
typedef struct node {
    char data;
    struct node *left;
    struct node *right;
} TreeNode;

// 递归构建二叉树
TreeNode* buildTree(char *preorder, char *inorder, int preStart, int preEnd, int inStart, int inEnd) {
    if (preStart > preEnd || inStart > inEnd) {
        return NULL;
    }

    // 获取前序遍历的根节点
    TreeNode *root = (TreeNode*) malloc(sizeof(TreeNode));
    root->data = preorder[preStart];
    root->left = NULL;
    root->right = NULL;

    // 找到中序遍历中根节点的位置
    int rootIndex;
    for (int i = inStart; i <= inEnd; i++) {
        if (inorder[i] == preorder[preStart]) {
            rootIndex = i;
            break;
        }
    }

    // 递归构建左子树和右子树
    root->left = buildTree(preorder, inorder, preStart+1, preStart+rootIndex-inStart, inStart, rootIndex-1);
    root->right = buildTree(preorder, inorder, preStart+rootIndex-inStart+1, preEnd, rootIndex+1, inEnd);

    return root;
}

// 后序遍历输出二叉树
void postorderTraversal(TreeNode *root) {
    if (root == NULL) {
        return;
    }

    postorderTraversal(root->left);
    postorderTraversal(root->right);
    printf("%c", root->data);
}

int main(void) {
    char preorder[] = {'A', 'B', 'D', 'E', 'C', 'F'};
    char inorder[] = {'D', 'B', 'E', 'A', 'F', 'C'};

    TreeNode *root = buildTree(preorder, inorder, 0, 5, 0, 5);

    printf("后序遍历结果：");
    postorderTraversal(root);
    printf("\n");

    return 0;
}

以上代码实现了已知前序遍历和中序遍历构建二叉树，并输出后序遍历的结果。需要注意的是，代码中的前序遍历和中序遍历都是以字符数组的形式给出的，可以根据实际情况进行修改。