#16314. 求先序排列

    ID: 16314 Type: Default 1000ms 128MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>蓝桥杯练习题(新)-算法训练洛谷

求先序排列

说明

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

输入格式

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

输出格式

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

来源

蓝桥杯练习题(新)-算法训练 洛谷