T436732 合并遍历

题目描述

现在有一棵二叉树,使用大写英文字母表示每一个节点,每个节点都不同。 你的任务是给出“树中序遍历”和“树前序遍历”的符号后,创建树,然后输出“树的后序遍历”。 附注: - 树的中序遍历是按照左子树,根,右子树的顺序访问节点; - 树的前序遍历是按照根,左子树,右子树的顺序访问节点; - 树的后序遍历是按照左子树,右子树,根的顺序访问节点。

输入格式

第一行一个字符串,表示该树的中序遍历。 第二行一个字符串,表示该树的前序遍历。

输出格式

单独的一行表示该树的后序遍历。

说明/提示

序列最长有26.