哪位大佬帮我解一下这道题的代码
  • 板块题目总版
  • 楼主Hyacinths
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/7/1 08:45
  • 上次更新2023/10/27 22:11:32
查看原帖
哪位大佬帮我解一下这道题的代码
561985
Hyacinths楼主2022/7/1 08:45

(这道题真的超水的)

题目描述

小明有一棵二叉树。现在他只记得这棵树的前序遍历序列和中序遍历序列了,现在他想让你编写一个程序求出这棵树的后序遍历序列。

输入格式

输入含有多组测试数据。

每组数据仅一行,包含两个仅由大写拉丁字母构成的字符串,表示前序遍历序列和中序遍历序列。

字符串长度均小于等于 26 。

读入到文件结束为止。

输出格式

对于每一组数据,给出一行输出,包含一个字符串,表示后序遍历序列。

样例

输入样例 1

DBACEGF ABCDEFG

BCAD CBAD 输出样例 1

ACBFGED

CDAB

时空限制

1s, 256M

2022/7/1 08:45
加载中...