题目描述
有一棵二叉树,结点数量不超过 2626,树上的每个结点都可以用一个唯一的大写英文字母区分,给定这棵二叉树的前序遍历与中序遍历,请输出它的后序遍历。
输入格式
第一行:一个字符串,表示二叉树的前序遍历;
第二行:一个字符串,表示二叉树的中序遍历。
输出格式
单独一行:一个字符串,表示二叉树的后序遍历。
数据范围
设二叉树的结点数量为 nn,
- 对于 50%50% 的数据,1≤n≤101≤n≤10
- 对于 100%100% 的数据,1≤n≤261≤n≤26
样例数据
输入:
ACE
CAE
输出:
CEA
相关文章
- 1 信息学奥赛一本通1001:Hello,World答案及题解
- 2 信息学奥赛一本通C++练习题: 求10000以内n的阶乘
- 3 信息学奥赛一本通C++练习题: 大整数的因子
- 4 信息学奥赛一本通C++练习题: 计算2的N次方
- 5 信息学奥赛一本通C++练习题: 大整数减法
- 6 信息学奥赛一本通C++练习题: 大整数加法
- 7 信息学奥赛C++一本通练习题: 回文数。
- 8 2023年5月电子学会C语言等级考试1~8级真题及答案
- 9 单词分析:小蓝正在学习一门神奇的语言,这门语言
- 10 生理周期:给定时间为10,下次出现三个高峰同天的时间是12,则输出2
- 11 简单的Python OJ系统
- 12 Python中变量的作用域怎么使用
- 13 人狗大战python代码
- 14 Python少儿编程日益受到家长关注
- 15 用Python递归绘制爱心树代码
- 16 Python中的关键字
- 17 Python Turtle绘图:中秋月饼
- 18 Python海龟turtle绘制一个旋转的风车
- 19 python绘制多彩气球代码
- 20 Python绘制丘比特爱心代码
-
扫码下载安卓APP
-
微信扫一扫关注我们
微信扫一扫打开小程序
手Q扫一扫打开小程序
-
返回顶部
友情链接:
6547题库网 |
Scratch从入门到精通|
Copyright © 小码农 |
2020-2022
发表评论