农夫约翰对奶牛的传承非常的重视。
他的每头牛都有一个唯一的大写字母编号。
他用一个二叉树记录了牛的传承关系,示例如下:
C
/ \
/ \
B G
/ \ /
A D H
/ \
E F
现在,给定这个二叉树的中序遍历和前序遍历,请你求出这个二叉树的后序遍历。
中序遍历:首先遍历左子树,然后访问根结点,最后遍历右子树。
前序遍历:首先访问根结点,然后遍历左子树,最后遍历右子树。
后序遍历:首先遍历左子树,然后遍历右子树,最后访问根结点。
一个大写字母构成的字符串,表示树的中序遍历。
一个大写字母构成的字符串,表示树的前序遍历。
输出一个字符串,表示树的后序遍历。
ABEDFCHG CBADEFGH
AEFDBHGC
树中结点的数目不超过 26 个。