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

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

输入格式:

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

using namespace std;

int n,r[32],in[32];

typedef struct BINode{
    int data;
    struct BINode *left;
    struct BINode *rlght;
}*BiTNode;

BiTNode CreatBinTree(int n,int *r,int *in)
{
    if(n <= 0)//如果长度小于等于0,直接返回即可
		return NULL;
    BiTNode T;
    T=new BINode;
    T->data=r[n-1];
    T->left=NULL;
    T->rlght=NULL;
    int i;
    for(i=0;i<n;i++)
        if(in[i]==r[n-1])break;       //根据后序与中序相比较获取下一个根节点位置
    T->left=CreatBinTree(i,r,in);
    T->rlght=CreatBinTree(n-1-i,r+i,in+1+i);
    return T;
}

void PreOrderBiTree(BiTNode T)
{
    if (T == NULL)
    {
        return ;
    }
    else
    {
        cout<<" "<<T->data;
        PreOrderBiTree(T->left);
        PreOrderBiTree(T->rlght);
    }
}

int main()
{
        cin>>n;
    for(int i=0;i<n;i++)
        cin>>r[i];   //后序      根节点rlght[n-1]
    for(int i=0;i<n;i++)
        cin>>in[i];      //后序
    BiTNode T=CreatBinTree(n,r,in);
    cout<<"Preorder:";
    PreOrderBiTree(T);

    return 0;
}