二叉树是一种常用的数据结构。我们可以用大写的英文字母表示二叉树的节点。
如下:
B / \ / \ C A \ \ D
对于二叉树,有前序、中序和后序三种遍历方式。 现在给你一棵二叉树的前序和中序遍历,请你求出这棵二叉树的后序遍历结果
输入数据包括两行,分别表示一棵二叉树的前序和中序遍历结果。(每行不超过26个字符)
题目保证前序和中序遍历是合法的(即肯定可以确定一棵二叉树)。
输出对应的二叉树的后序遍历结果。
注意:本题输入输出都在控制台中,使用标准输入输出函数即可,不需要读写文件
ABDGKLRVWSXCEHMNFIOTUJPYQZ KGVRWLSXDBAMHNECTOUIFPYJZQ
KVWRXSLGDBMNHETUOIYPZQJFCA