/ Vijos / 题库 /

二叉树重建

二叉树重建

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


【题目描述】

  给出一棵二叉树的“中序遍历”和“后序遍历”序列后,输出这二叉树的“先序遍历”序列。

【输入格式】

  第一行: 树的中序遍历
  第二行: 同样的树的后序遍历

【输出格式】

  单独的一行表示该树的先序遍历。

【输入输出样例】

 Input

ABEDFCHG
AEFDBHGC

 Output

CBADEFGH

【数据限制】

  二叉树的结点个数不会超过26。

【来源】

  Mr.he

信息

ID
1278
难度
3
分类
树结构 点击显示
标签
递交数
1
已通过
1
通过率
100%
被复制
5
上传者