1820: 怀瑾的二叉树
[Creator : ]
Description
怀瑾在学习二又树的过程中,知道了二叉树的三种遍历方式。分別为先序遍历,中序遍历和后序遍历。
已知可以通过中序编历和后序遍历得到先序遍历。
那么怀瑾就要考考你了,给你某个二叉树的中序遍历结果和后序遍历结果让你求这个二叉树的先序遍历。
已知可以通过中序编历和后序遍历得到先序遍历。
那么怀瑾就要考考你了,给你某个二叉树的中序遍历结果和后序遍历结果让你求这个二叉树的先序遍历。
Input
两行大写字母组成的字符串,分别是节点数最多为26的二叉树的中序遍历和后序遍历结果。
Output
该二又树的先序遍历结果
Sample Input Copy
DBEAFCG
DEBFGCA
Sample Output Copy
ABDECFG