pat甲级 1138 Postorder Traversal (25分)

最新推荐文章于 2022-10-05 17:18:06 发布

叶之洹

最新推荐文章于 2022-10-05 17:18:06 发布

阅读量149

点赞数

CC 4.0 BY-SA版权

分类专栏： pat甲级

本文链接：https://blog.csdn.net/qq_44992782/article/details/108157397

pat甲级专栏收录该内容

21 篇文章

订阅专栏

本文详细解析了PAT甲级1138PostorderTraversal题目，通过C++实现先序遍历和中序遍历转后序遍历的算法，提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

pat甲级 1138 Postorder Traversal (25分)

note:模板题
代码：

#include <iostream>
#include <vector>
using namespace std;
vector<int> pre,in;
bool flag=false;
void postorder(int preL,int inL,int inR)
{
    if(inL>inR||flag) return;
    int i=inL;
    while(pre[preL]!=in[i]) ++i;
    postorder(preL+1,inL,i-1);
    postorder(preL+1+i-inL,i+1,inR);
    if(!flag) {cout<<pre[preL];flag=true;}//注意不要遗漏if(!flag) 
}
int main()
{
    int n;
    cin>>n;
    pre.resize(n),in.resize(n);
    for(int i=0;i<n;++i) cin>>pre[i];
    for(int i=0;i<n;++i) cin>>in[i];
    postorder(0,0,n-1);
    return 0;
}