码丁实验室，一站式儿童编程学习产品，寻地方代理合作共赢，微信联系：leon121393608。【题目描述】 给出一棵二叉树的中序与后序排序。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。 【输入】 一行,一棵二叉树的中序与后序排序,中间用一个空格隔开。 【输出】 它的先序排列 【输入样例】 BADC BDCA 【输出样例】 ABCD
