由树的后序遍历和中序遍历求层序遍历

这是当年学数据结构就该会的题...不过现在代码能力确实比当时好一点了，当时想想就怕的题现在可以不用看书手写了，但是明明是基础早就该会..到现在才会..好垃圾..经常觉得如果那时候稍微认真动动脑子又不是很笨，努力一点肯定比现在好了不知道多少，可是还是懒得思考懒得动手。以后加油把，既然过去了就过去了。

输入的是首先是树的节点n

接着两行，分别是后序遍历和中序遍历。输出一行层序遍历。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
#include <vector>
#include <algorithm>
#include <set>
using namespace std;
int post[35],mid[35];
int n,tag,res[35];

struct tree_node
{
    int left,right;
}tree[35];

int find_root(int l,int r)
{
    if(l==r)
    {
        tree[l].left=tree[l].right=-1;
        tag--;
        return l;
    }
    if(r<l) return -1;
    int root;
    for(int i=0;i<n;i++)
        if(mid[i]==post[tag])
        {
            root=i;
            break;
        }
    tag--;
    tree[root].right=find_root(root+1,r);
    tree[root].left=find_root(l,root-1);
    return root;
}

void print(int root)
{
    queue<int> q;
    q.push(root);
    int k=0;
    while(!q.empty())
    {
        int t=q.front();
        q.pop();
        res[k++]=mid[t];
        if(tree[t].left!=-1)q.push(tree[t].left);
        if(tree[t].right!=-1)q.push(tree[t].right);
    }
}

int main()
{
    int i;
    scanf("%d",&n);
    for(i=0;i<n;i++) scanf("%d",&post[i]);
    for(i=0;i<n;i++) scanf("%d",&mid[i]);
    tag=n-1;
    int root=find_root(0,n-1);
    print(root);
    printf("%d",mid[root]);
    for(i=1;i<n;i++) printf(" %d",res[i]);
    printf("\n");
    return 0;
}