二叉树遍历相关

（天梯赛日常坑队友）

知道中序和后序，输出层次遍历

AC代码：

#include<bits/stdc++.h>
using namespace std;
# define ll long long
# define inf 0x3f3f3f3f
const int maxn = 4e5+1000;
int a[maxn],b[maxn];
struct node
{
    int  s;
    node *left,*right;
    node()
    {
        left=right=NULL;
    }
};
int cnt,flag=0;
node *build(node *root,int l,int r)
{
    if(flag)
        return NULL;
    root=new node;
    root->s=b[--cnt];
    int i;
    int k=0;
    for( i=l; i<r; i++)
    {
        if(a[i]==root->s)
        {
            k=1;
            break;
        }
    }
    if(k==0)
    {
        flag=1;
        return NULL;
    }
    if(i<r-1)
        root->right=build(root->right,i+1,r);
    if(i>l)
        root->left=build(root->left,l,i);
    return root;
}
void print(node *root)
{
    queue<node*>q;
    int k=0;
    q.push(root);
    node *tmp=new node;
    while(!q.empty())
    {
        tmp=q.front();
        q.pop();
        if(tmp)
        {
            if(k==0)
            {
                k=1;
                printf("%d",tmp->s);
            }
            else
                printf(" %d",tmp->s);
            q.push(tmp->left);
            q.push(tmp->right);
        }
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0; i<n; i++)
        scanf("%d",&b[i]);
    for(int i=0; i<n; i++)
        scanf("%d",&a[i]);
    cnt=n;
    node *root=NULL;
    root=build(root,0,n);
    print(root);
    printf("
");
}

知道前序和中序，输出

AC代码：

node *build( node *root,int left,int right)
{
    int i;
    int t = a[cnt++];
    for(  i = left ; i < right ; i++ )
    {
        if( b[i] == t )
            break;
    }
    root = new node();
    root->index = t;
    if( i > left && i < right )
        root->left = build(root->left,left,i);
    if( i >= left && i <right-1 )
        root->right = build(root->right,i+1,right);
    return root;
}

知道前序和后序，不太好确定一棵二叉树。