写一个程序，实现下列功能，我提供给你二叉树的前序和中序序列，你返还给我后序序列，cpp实现

为了将给定的二叉树的前序遍历和中序遍历序列转换为后序遍历序列，你可以使用一个常见的树遍历技术：通过构建二叉搜索树（BST），再从BST中获取后序遍历。这里是一个C++的简单实现：

#include <iostream>
#include <vector>

// 定义二叉树节点
struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};

// 已知的函数，用于前序、中序遍历
std::vector<int> preOrderTraversal(TreeNode* root);
std::vector<int> inOrderTraversal(TreeNode* root);

// 通过前序和中序遍历来重建二叉树
TreeNode* buildTreeFromPreAndInOrder(const std::vector<int>& preOrder, const std::vector<int>& inOrder) {
    if (preOrder.empty() || inOrder.empty()) return nullptr;

    // 找到根节点（前序的第一个元素）
    int root_val = preOrder[0];
    int root_index = inOrder.size() - 1; // 因为中序遍历时，根在最左边

    for (size_t i = 0; i < inOrder.size(); ++i)
        if (inOrder[i] == root_val) {
            root_index = i;
            break;
        }

    TreeNode* root = new TreeNode(root_val);
    root->left = buildTreeFromPreAndInOrder(preOrder.begin() + 1, inOrder.begin() + root_index);
    root->right = buildTreeFromPreAndInOrder(preOrder.begin() + 1 + root_index, inOrder.end());
    
    return root;
}

// 从BST获取后序遍历
std::vector<int> getPostOrder(TreeNode* root) {
    std::vector<int> postOrder;
    if (root != nullptr) {
        std::vector<int> left_post = getPostOrder(root->left);
        std::vector<int> right_post = getPostOrder(root->right);
        
        // 保证后序遍历的顺序
        postOrder.insert(postOrder.end(), left_post.begin(), left_post.end());
        postOrder.push_back(root->val);
        postOrder.insert(postOrder.end(), right_post.begin(), right_post.end());
    }
    return postOrder;
}

int main() {
    // 提供前序和中序序列作为输入
    std::vector<int> preOrder = {1, 2, 4, 5, 3};
    std::vector<int> inOrder = {4, 2, 5, 1, 3};

    // 构建二叉树
    auto root = buildTreeFromPreAndInOrder(preOrder, inOrder);

    // 获取后序遍历
    std::vector<int> postOrder = getPostOrder(root);

    // 输出结果
    for (const auto& num : postOrder) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

这个程序首先利用前序和中序遍历构建二叉搜索树，然后再从这个BST中获取后序遍历。运行 `main()` 函数即可看到后序遍历的结果。请注意，实际应用中，你需要分别提供前序和中序序列给 `preOrderTraversal` 和 `inOrderTraversal` 函数。