使用C＋＋设计算法输入中序后序序列，输出先序序列

下面是使用C++实现的算法：

#include <iostream>
#include <cstring>
using namespace std;
 
const int MAXN = 1005;
char inorder[MAXN], postorder[MAXN];
 
void build(int in_l, int in_r, int post_l, int post_r) {
    if (in_l > in_r || post_l > post_r) return; // 边界条件
    int root = postorder[post_r]; // 后序遍历的最后一个节点为根节点
    cout << root << " "; // 输出根节点
    int k;
    for (k = in_l; k <= in_r; k++) {
        if (inorder[k] == root) break; // 找到根节点在中序遍历中的位置
    }
    int left_size = k - in_l; // 左子树的节点数
    build(in_l, k - 1, post_l, post_l + left_size - 1); // 递归处理左子树
    build(k + 1, in_r, post_l + left_size, post_r - 1); // 递归处理右子树
}
 
int main() {
    cin >> inorder >> postorder;
    int n = strlen(inorder);
    build(0, n - 1, 0, n - 1);
    cout << endl;
    return 0;
}

该算法的主要思想是，根据中序遍历和后序遍历的性质，可以确定根节点的位置，并以此将原问题拆分成两个子问题。具体来说，每次递归时，找到后序遍历中最后一个节点作为根节点，然后在中序遍历中找到根节点的位置，根据左子树和右子树的节点数，可以得到左子树和右子树在后序遍历中的位置。然后，递归处理左子树和右子树即可。