问题 3954 --二叉树好简单

3954: 二叉树好简单

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

有一棵二叉树,我们知道其知道先序和中序遍历的顺序,请你求出后其后序遍历的顺序。

输入

先序遍历和中序遍历得到的顺序,每个节点用一个英文大写字母表示(所以节点数不会超过26

输出

其后序遍历的顺序。

样例输入

DBACEGF ABCDEFG
BCAD CBAD

样例输出

ACBFGED
CDAB

来源

 

[提交][状态]