本文共 894 字，大约阅读时间需要 2 分钟。

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

输入格式：

输出格式：

输入样例：

72 3 1 5 7 6 41 2 3 4 5 6 7

输出样例：

4 1 6 3 5 7 2

思路

#include
   
    using namespace std;int x1[31],x2[31];//后序，中序int ma=0;vector
    
      xx[31];//层序遍历void fun(int root,int start,int end,int num){       if(start>end||start<0) return;    xx[num].push_back(x1[root]);    int i;    for(i=start;i<=end;i++){           if(x2[i]==x1[root]) break;    }    if(num>ma) ma=num;    fun(root-end+i-1,start,i-1,num+1);//左子树    fun(root-1,i+1,end,num+1);//右子树}int main(){       int n;    cin>>n;    for(int i=0;i
     
      >x1[i];    for(int i=0;i
      
       >x2[i];    fun(n-1,0,n-1,0);     int flag=0;    for(int i=0;i<=ma;i++){           for(int j=0;j