【题目典例】UVA536 二叉树重建 Tree Recovery

![](https://blog.fivk.cn/usr/uploads/2021/07/3918777813.png)

## 题意翻译

输入一棵二叉树的先序遍历和中序遍历序列，输出它的后序遍历序列。

## 输入输出样例

* **输入样例**

```in
DBACEGF ABCDEFG
BCAD CBAD
```

- **样例输出**

```out
ACBFGED
CDAB
```

```cpp
#include<iostream>
#include<string>
using namespace std;

void postorder(string pre,string in)
{
    if(pre.size()<=0)
        return;
  
    int len=in.find(pre[0]);
    postorder(pre.substr(1,len),in.substr(0,len));
    postorder(pre.substr(len+1),in.substr(len+1));
    cout<<pre[0];
}

int main()
{
    string s1,s2;
    while(cin>>s1>>s2)
    {
        postorder(s1,s2);
        cout<<endl;
    }
    return 0;
}
```

最后修改：2021 年 09 月 12 日

如果觉得我的文章对你有用，请随意赞赏

【题目典例】UVA536 二叉树重建 Tree Recovery

【踩坑日志】SpringBoot项目启动提示This primary key of "id" is primitive !不建议如此请使用包装类 in Class:

【C】极域电子教室学生端解除控制

【开发技巧】@CrossOrigin注解解决跨域问题

这是好东西

【Fivk】文章归档

【Docker】docker启动mysql 5.x简单方法

【Linux】Shell语法

【算法基础】线段树 - 树状数组升级版

【Java】运算符、表达式、方法

【算法基础】树状数组 - 动态求连续区间和

【题目典例】UVA536 二叉树重建 Tree Recovery