二叉树遍历
有一棵二叉树,结点数量不超过 26 个,树上的每个结点都有一个大写字母。
给定这棵二叉树的中序遍历及后序遍历,请输出它的前序遍历。
输入格式
第一行:一个字符串,表示二叉树的中序遍历;
第二行:一个字符串,表示二叉树的后序遍历。
输出格式
单独一行:一个字符串,表示二叉树的前序遍历。
输入样例
DBEAC
DEBCA
输出样例
ABDEC
限制
时间限制:1000ms,内存限制:256MiB
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析