根据后序和中序遍历输出先序序列（注意两个序列的符号不要弄混）

最新推荐文章于 2025-03-27 14:07:13 发布

「已注销」

最新推荐文章于 2025-03-27 14:07:13 发布

阅读量1.3k

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/m0_57422141/article/details/124244164

版权

代码：

#include<bits/stdc++.h>
using namespace std;
int in[33],post[33];
int n;
vector<int>pre;
void getpre(int postl,int postr,int inl,int inr)
{
    if(postl>postr)
        return;
    int m=inl;
    while(in[m]!=post[postr])
        m++;
    //cout<<post[postr]<<endl;
    pre.push_back(post[postr]);
    getpre(postl,postl+m-inl-1,inl,m-1);
    getpre(postl+m-inl,postr-1,m+1,inr);
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>post[i];
    for(int i=0;i<n;i++)
        cin>>in[i];
    getpre(0,n-1,0,n-1);
    cout<<"Preorder: "<<pre[0];
    for(int i=1;i<n;i++)
        cout<<" "<<pre[i];
    return 0;
}