用c++实现一个通过二叉树的后序序列和中序序列构造二叉树的模板函数

以下是通过后序序列和中序序列构造二叉树的C语言模板函数：

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

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

struct TreeNode* buildTree(int* inorder, int inorderSize, int* postorder, int postorderSize) {
    if (inorderSize == 0 || postorderSize == 0) {
        return NULL;
    }

    // 创建根结点并赋值
    struct TreeNode* root = (struct TreeNode*) malloc(sizeof(struct TreeNode));
    root->val = postorder[postorderSize - 1];

    // 在中序序列中找到根结点的位置
    int rootIndex = 0;
    while (inorder[rootIndex] != root->val) {
        rootIndex++;
    }

    // 递归构建左子树和右子树
    root->left = buildTree(inorder, rootIndex, postorder, rootIndex);
    root->right = buildTree(inorder + rootIndex + 1, inorderSize - rootIndex - 1, postorder + rootIndex, postorderSize - rootIndex - 1);

    return root;
}

// 打印二叉树
void printTree(struct TreeNode* root) {
    if (root == NULL) {
        return;
    }

    printf("%d ", root->val);
    printTree(root->left);
    printTree(root->right);
}

int main() {
    int inorder[] = {9, 3, 15, 20, 7};
    int postorder[] = {9, 15, 7, 20, 3};
    int size = sizeof(inorder) / sizeof(inorder[0]);

    struct TreeNode* root = buildTree(inorder, size, postorder, size);
    printTree(root);

    return 0;
}

该函数的主要思路是：

1. 从后序序列中取出最后一个元素作为根结点，并创建该结点。
2. 在中序序列中找到根结点的位置，将中序序列分为左子树和右子树两部分。
3. 以左子树和右子树的长度为参数递归构建左子树和右子树，将左子树和右子树分别赋给根结点的左右子结点。
4. 返回根结点。

使用示例：

输入：

inorder = [9, 3, 15, 20, 7]
postorder = [9, 15, 7, 20, 3]

输出：

3 9 20 15 7