T436732 合并遍历
题目描述
现在有一棵二叉树,使用大写英文字母表示每一个节点,每个节点都不同。
你的任务是给出“树中序遍历”和“树前序遍历”的符号后,创建树,然后输出“树的后序遍历”。
附注:
- 树的中序遍历是按照左子树,根,右子树的顺序访问节点;
- 树的前序遍历是按照根,左子树,右子树的顺序访问节点;
- 树的后序遍历是按照左子树,右子树,根的顺序访问节点。
输入格式
第一行一个字符串,表示该树的中序遍历。
第二行一个字符串,表示该树的前序遍历。
输出格式
单独的一行表示该树的后序遍历。
说明/提示
序列最长有26.