问题 6099 --树的遍历

6099: 树的遍历

题目描述

有一棵二叉树，结点数量不超过 $26$，树上的每个结点都可以用一个唯一的大写英文字母区分，给定这棵二叉树的前序遍历与中序遍历，请输出它的后序遍历。

输入

第一行：一个字符串，表示二叉树的前序遍历； 第二行：一个字符串，表示二叉树的中序遍历。

输出

单独一行：一个字符串，表示二叉树的后序遍历。

样例输入输出

输入#1 复制 
ACE
CAE
输出#1 复制 
CEA

提示

设二叉树的结点数量为 $n$， + 对于 $50\%$ 的数据，$1\leq n\leq 10$ + 对于 $100\%$ 的数据，$1\leq n\leq 26$
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
31
已通过
27
通过率
88%
时间限制
1 秒
内存限制
256 MB
来源
YACS2022年9月月赛丙组
收藏