我们知道二叉树的先序序列和中序序列或者是中序和后序能够唯一确定一颗二叉树。现在给一颗二叉树的先序序列和中序序列，要求输出它的后序序列。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1540$ | 正确数量 | $1079$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 递归 树 |
我们知道二叉树的先序序列和中序序列或者是中序和后序能够唯一确定一颗二叉树。现在给一颗二叉树的先序序列和中序序列，要求输出它的后序序列。
多组测试数据，每组测试数据格式如下：
第一行为先序序列
第二行为中序序列
输出该二叉树的后序序列。
ABFCDGHEI
BFAGDHCIE
FBGHDIECA
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 敢敢的心心 | 825945 | 2022-03-23 10:24:52 |
| 内存最少[$0 $KB] | 云儿 | 613689 | 2020-10-02 14:25:46 |
| 第一AC | 方欣 | 46239 | 2017-01-17 16:32:25 |
| 第一挑战 | 方欣 | 46238 | 2017-01-17 16:31:57 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1798 | 2023-2024-2学期<计算机专业竞赛实训> 第2周练习：STL容器基础数据结构应用【22计算机】 | 2024-03-04 00:00:00 | 请登录 |
| 1763 | 汉云智数2023安工大《Java编程实训》Java递归和数据结构 | 2023-07-03 09:00:00 | 请登录 |
| 1738 | 2022-2023-2学期<计算机专业竞赛实训> 第4周练习：STL容器与数据结构应用【21计算机12345】 | 2023-03-13 00:00:00 | 请登录 |
| 1711 | 2022安科《Java编程实训（设计模式）》Java递归和数据结构【20计算机12345】 | 2022-09-21 07:00:00 | 请登录 |
| 1704 | 汉云智数2022安工大《Java编程实训（安卓方向）》Java递归和数据结构 | 2022-06-24 09:00:00 | 请登录 |