二叉树重建
测试数据来自 system/1278
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【题目描述】
给出一棵二叉树的“中序遍历”和“后序遍历”序列后,输出这二叉树的“先序遍历”序列。
【输入格式】
第一行: 树的中序遍历
第二行: 同样的树的后序遍历
【输出格式】
单独的一行表示该树的先序遍历。
【输入输出样例】
Input
ABEDFCHG
AEFDBHGC
Output
CBADEFGH
【数据限制】
二叉树的结点个数不会超过26。
【来源】
Mr.he