根据后序和中序遍历输出先序遍历

本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。

输入格式:

第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。

输出格式:

在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。

输入样例:

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

输出样例:

Preorder: 4 1 3 2 6 5 7

代码实现

#include <stdio.h>
#include <stdlib.h>
int Post[30];
int In[30];
int Pre[30];
void solve(int prel,int inl,int postl,int n){
    if (n==0)   return;
    if (n==1){
        Pre[prel]=Post[postl];
        return;
    }
    int L,R,i;
    int Root=Post[postl];
    Pre[prel]=Root; 
    for ( i = 0; i < n; i++)
        if (In[inl+i]==Root)    break;

    L=i,R=n-i-1;
    solve(prel+L+1,inl+L+1,postl-1,R);//递归右子树
    solve(prel+1,inl,postl-R-1,L);//递归左子树
}
int main()
{
    int N;
    scanf("%d",&N);
    for (int i = 0; i < N; i++)
        scanf("%d",&Post[i]);
    for (int i = 0; i < N; i++)
        scanf("%d",&In[i]);
    solve(0,0,N-1,N);
    printf("Preorder: ");
    for (int i = 0; i < N; i++)
        if (i==N-1)
            printf("%d",Pre[i]);
        else
        printf("%d ",Pre[i]);
    return 0;
}