RYIP在线题库
首 页   >   习题练习   >   提交
Problem1505--前序遍历与中序遍历

1505: 前序遍历与中序遍历

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

给定一棵二叉树的前序和中序遍历,输出它的后序遍历结果。其中二叉树的每个结点是一个大写字母,且不重复

【 Input 】

两行,第一行为前序遍历结果,第二行为中序遍历结果

【 Output 】

一行,即后序遍历结果

【 Sample Input 】

ABCDE
BADCE

【 Sample Output 】

BDECA

【 Source/Category 】

TW