小码农

趣味编程-面向每个人的创意编程

前序中序转后序

avatar 2022-09-28 19:26 356次浏览 0 条评论 C++

题目描述

有一棵二叉树,结点数量不超过 26,树上的每个结点都可以用一个唯一的大写英文字母区分,给定这棵二叉树的前序遍历与中序遍历,请输出它的后序遍历。

输入格式

第一行:一个字符串,表示二叉树的前序遍历;
第二行:一个字符串,表示二叉树的中序遍历。

输出格式

单独一行:一个字符串,表示二叉树的后序遍历。

数据范围

设二叉树的结点数量为 n

  • 对于 50% 的数据,1≤n≤10
  • 对于 100% 的数据,1≤n≤26

样例数据

输入:

ACE
CAE

输出:

CEA

发表评论