T560862 062-10-C06-二叉树的恢复(1)—后序+中序→前序

Lucy最近正在学习数据结构中的二叉树，为了更好学习二叉树的几种遍历，Lucy常常自己随机写一些二叉树。比如说下面这样的一棵二叉树。 但是计算机是不能输入这样的图形的，只能用一组序列来保存二叉树：前序遍历序列、后序遍历序列、或中序遍历序列。前序序列，节点访问顺序为：根，左子树，右子树。中序序列，节点访问顺序为：左子树，根，右子树。后序序列，节点访问顺序为：根，左子树，右子树。 如下图，后序遍历序列为DGJHEBIFCA，而中序遍历序列为DBGEHJACIF。 这样的两组序列为重构这棵二叉树提供了足够的信息，然而做这样的工作是多么单调乏味，作为Lucy的好朋友，你就编个小程序来帮助她吧。 

输入数据提供了一棵二叉树的后序遍历序列和中序遍历序列，用空格隔开，每个序列由大写字母组成且每个节点的字母不重复，所以两个遍历序列的长度都不超过26。

输出二叉树的前序遍历序列。

### 本题出处 本题源自以下教材的编程习题：王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.