树的遍历（数据结构）

给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。

输入格式：

输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。

输出格式：

在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。

输入样例：

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

输出样例：

4 1 6 3 5 7 2

#include<bits/stdc++.h>
using namespace std;
typedef struct node{
    int data;
    struct node *l,*r;
}node,*tree;
tree creat(int* a,int* b,int n){
    tree T=(tree)malloc(sizeof(struct node));
    T->data=a[n-1];
    if(n<=0) return NULL;
    int i=0;
    for(i=0;i<n;i++) if(a[n-1]==b[i]) break;
    T->l=creat(a,b,i);
    T->r=creat(a+i,b+i+1,n-i-1);
    return T;
}
int flag=1;
void out(tree T){
    struct node* p[1000];
    int start=0,end=0;
    p[start++]=T;
    while(start>end){
        if(p[end]!=0){
            if(flag){
                cout<<p[end]->data;
                flag=0;
            }
            else cout<<" "<<p[end]->data;
            p[start++]=p[end]->l;
            p[start++]=p[end]->r;
        }
        end++;
    }
}
int main(){
    int n;
    cin>>n;
    tree T=(tree)malloc(sizeof(struct node));
    int a[50],b[50];
    for(int i=0;i<n;i++)cin>>a[i];
    for(int i=0;i<n;i++)cin>>b[i];
    T=creat(a,b,n);
    out(T);
    return 0;
}

 注意：1.while(start>end)

           2.cout<<p[end]->data;