根据后序和中序遍历输出先序遍历 (15 分)

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

输入格式:

第一行给出正整数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>

typedef struct Node *List;
struct Node{
    int Data;
    List L;
    List R;
};
List huanyuan(int a[],int i,int j,int b[],int k,int h)
{
    if(i>j||k>h)
        return NULL;
    List L=(List)malloc(sizeof(struct Node));
    L->Data=a[j];
    int m = k;
    while(b[m]!=a[j])
        m++;
    if(m==k)
        L->L=NULL;
    else
        L->L=huanyuan(a,i,i+m-k-1,b,k,m-1);
    if(m==h)
        L->R=NULL;
    else
        L->R=huanyuan(a,i+m-k,j-1,b,m+1,h);
    return L;
}
void xianxv(List L)
{
    if(L==NULL)
        return ;
    printf(" %d",L->Data);
    xianxv(L->L);
    xianxv(L->R);
}
int main()
{
    int n,i;
    scanf("%d",&n);
    int a[35],b[35];
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<n;i++)
    {
        scanf("%d",&b[i]);
    }
    List L=huanyuan(a,0,n-1,b,0,n-1);
    printf("Preorder:");
    xianxv(L);
    return 0;
}