#Plqb043. 算法训练 求先序排列

算法训练 求先序排列

算法训练 求先序排列

题目描述

问题描述

  给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。

输入格式

输入描述:

  两行,每行一个字符串,分别表示中序和后序排列

输入样例:

ABCD

输出格式

输出描述:

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

  样例输入

  BADC

  BDCA

输出样例:

数据范围

(原站未提供,导入后需人工补齐)

样例

参考上文 
参考上文

提示

HINT:时间限制:1.0s 内存限制:256.0MB