友情提示:380元/半年,儿童学编程,就上码丁实验室。【题目描述】 给出一棵二叉树的中序与后序排序。求出它的先序排列。(约定树结点用不同的大写字母表示,长度≤8)。 【输入】 一行,一棵二叉树的中序与后序排序,中间用一个空格隔开。 【输出】 它的先序排列 【输入样例】 BADC BDCA 【输出样例】 ABCD