二叉树遍历
题目描述
有一棵二叉树,结点数量不超过 26 个,树上的每个结点都有一个大写字母。
给定这棵二叉树的中序遍历及后序遍历,请输出它的前序遍历。
输入格式
第一行:一个字符串,表示二叉树的中序遍历;
第二行:一个字符串,表示二叉树的后序遍历。
输出格式
单独一行:一个字符串,表示二叉树的前序遍历。
输入样例
DBEAC
DEBCA
输出样例
ABDEC
限制
时间限制:1000ms
内存限制:256MiB
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。