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

博主： Fivk
发布时间：2021 年 07 月 24 日
588 次浏览
暂无评论
429字数
分类：题目典例

![](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;
}
```

版权声明 ▶ 本网站名称：Fivk博客
▶ 本文链接：https://blog.fivk.cn/archives/681.html
▶ 本网站的文章部分内容可能来源于网络，仅供大家学习与参考，如有侵权，请联系站长进行核实删除。
▶ 转载本站文章需要遵守：商业转载请联系站长，非商业转载请注明出处！！
▶ 站长邮箱 admin@fivk.cn，如不方便留言可邮件联系。

最后修改：2021 年 09 月 12 日