题库 – 王码在线编程

首页 / 题库

P90045 - 求先序排列

基础数据结构统计题解讨论

通过次数0 提交次数0 内存限制 128MB 时间限制1秒

描述

给出一棵二叉树的中序与后序排列。求出它的先序排列。

输入

两行，每行一个字符串，分别表示中序和后序排列。仅由大写字母和小写字母组成，不会有重复的字母

输出

一个字符串，表示所求先序排列。

样例

输入 BADC BDCA 复制
输出 ABCD 复制

提示

锦囊1

后序的最后一个字母为根结点。

锦囊2

先将后序的最后一个字母取出，作为根结点，以中序遍历将左右子树分开，然后分别处理。

QQ
电话
18213408360
二维码

意见反馈

注册

* 用户名

* 手机号

* 验证码发送验证码

* 密码

密码必须包含数字、字母和特殊字符

* 确认密码

同意WangCode《用户协议》和《隐私协议》

找回密码

运行 ID：67149

测试点1：Accepted
用时：0 ms
内存：288 kb

测试点2：Accepted
用时：0 ms
内存：288 kb

输入: 203

输出: 203

test

测评信息

错误.in文件下载

错误.out文件下载

运行 ID：67149

2019-01-24 15:06:36