阅读背景:

如何求先序排列和后序排列——hihocoder+洛谷例题【二叉树递归搜索】

来源:互联网 

【已知先序、中序求后序排列】:

[#1049 : 后序遍历](https://hihocoder.com/problemset/problem/1049)

时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Ho在这一周遇到的问题便是:给出一棵二叉树的前序和中序遍历的结果,还原这棵二叉树并输出其后序遍历的结果。
提示:分而治之——化大为小,化小为无
输入
每个测试点(输入文件)有且仅有一组测试数据。
每组测试数据的第一行为一个由大写英文字母组成的字符串,表示该二叉树的前序遍历的结果。
每组测试数据的第二行为一个由大写英文字母组成的字符串,表示该二叉树的中序遍历的结果。
对于100%的数据,满足二叉树的节点数小于等于26。
输出
对于每组测试数据,输出一个由大写英文字母组成的字符串,表示还原出的二叉树的后序遍历的结果。
样例输入
AB
BA
样例输出
BA[#1049 : 后序遍历](https://hihocod



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: