已知后序与中序输出前序

#include <cstdio>
using namespace std;
int post[] = {3, 4, 2, 6, 5, 1};
int in[] = {3, 2, 4, 1, 6, 5};
void pre(int root, int start, int end) {
//root是根在post中的值，start和end都是在in中的值
    if(start > end) return ;
    int i = start;
    while(i < end && in[i] != post[root]) i++;//计数，记录根节点下标
    printf("%d ", post[root]);
    pre(root - 1 -（end - i）, start, i - 1);
//递归调用计算左子树，根节点为post中的“根节点下标-1-右子树数量”
//从post看，右子树数量为end-i,root首先排除自己，-1，因为已经输出
//而后减去右子树的数量，就是左子树的根节点所在的位置。
    pre(root - 1, i + 1, end);
//递归调用计算右子树，根节点为post中的“根节点下标-1”，是右子树根节点所在的位置
}
 
int main() {
    pre(5, 0, 5);
    return 0;
}