我们知道二叉树的先序序列和中序序列或者是中序和后序能够唯一确定一颗二叉树。现在给一颗二叉树的先序序列和中序序列,要求输出它的后序序列。
多组测试数据,每组测试数据格式如下: 第一行为先序序列 第二行为中序序列
输出该二叉树的后序序列。
ABFCDGHEI BFAGDHCIE
FBGHDIECA