给出先序中序遍历，不建树输出后序遍历（）

思路

根据先序遍历可知当前的根节点，在中序遍历的数组中找到范围内与根节点相同的节点，根据后序遍历dfs即可

// al、ar表示先序遍历数组中的范围，bl、br表示中序编创数组的范围
void dfs (int al, int ar, int bl, int br) 

至于范围如何确定嘛……
设在$b$数组中，与$a$数组当前根节点相同的数字，在位置$p$，
对当前的左子树dfs
$al$为当前$al+1$，位于左子树的数字，都在$a$数组的$al+p-bl$范围内，就是$ar$的值
$bl$的值就为$bl$，$br$则为$p-1$
对当前的右子树dfs
$al$为左子树的$ar+1$，$ar$就等于$ar$

栗子

8
1 2 4 5 7 3 6 8
4 2 7 5 1 8 6 3

代码

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

const int N = 1e5 + 10;
int a[N], b[N];

void dfs (int al, int ar, int bl, int br) {
    if (al == ar) {
        printf ("%d ", a[al]);
        return;
    }
    if (al > ar) return;
    int p = bl;
    while (a[al] != b[p]) p ++;
    dfs(al + 1, al + p - bl, bl, p - 1);
    dfs(al + p - bl + 1, ar, p + 1, br);
    printf ("%d ", a[al]);
}

int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i ++) {
        scanf ("%d", &a[i]);
    }
    for (int i = 0; i < n; i ++) {
        scanf ("%d", &b[i]);
    }
    dfs (0, n - 1, 0, n - 1);
    return 0;
}