/ Vijos / 题库 /

二叉树遍历

二叉树遍历

时间限制:1秒  内存限制:256M


【问题描述】

  树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序,给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。
  假定一棵二叉树一个结点用一个字符描述,现在给出中序和按层遍历的字符串,求该树的先序遍历字符串。

【输入格式】

  两行,每行是由字母组成的字符串(一行的每个字符都是唯一的),分别表示二叉树的中序遍历和按层遍历的序列。

【输出格式】

  一行,表示二叉树的先序序列。

【输入输出样例】

 Input

DBEAC
ABCDE

 Output

ABDEC

【数据限制】

  字符串长度不超过20。

【来源】

 Mr.he

信息

ID
1208
难度
3
分类
树结构 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
2
上传者