K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
二叉树遍历 题目描述 有一棵二叉树,结点数量不超过 26 个,树上的每个结点都有一个大写字母。 给定这棵二叉树的中序遍历及后序遍历,请输出它的前序遍历。 输入格式 第一行:一个字符串,表示二叉树的中序遍历; 第二行:一个字符串,表示二叉树的后序遍历。 输出格式 单独一行:一个字符串,表示二叉树的前序遍历。 输入样例 DBEAC DEBCA 输出样例 ABDEC 限制 时间限制:1000ms 内存限制:256MiB