求二叉树的先序序列
测试数据来自 system/1132
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
描述
给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度≤8)。
格式
输入格式
第一行为二叉树的中序序列
第二行为二叉树的后序序列
输出格式
一行,为二叉树的先序序列
样例1
样例输入1
BADC
BDCA
样例输出1
ABCD
限制
每个测试点1s
来源
noip2001普及组第三题
NOIP2001&2002普及组复现大混考II
- 状态
- 已结束
- 规则
- OI
- 题目
- 8
- 开始于
- 2019-08-04 15:30
- 结束于
- 2019-08-04 19:00
- 持续时间
- 3.5 小时
- 主持人
- 参赛人数
- 5