求先序排列
问题描述
给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。
样例
输入:BADC BDCA
输出:ABCD
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。