问题 2192. -- 求二叉树的先序序列

2192: 求二叉树的先序序列

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

题目描述

        给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示，长度≤8)。

输入 [qecsdxxxl.in]

第一行为二叉树的中序序列
第二行为二叉树的后序序列

输出 [qecsdxxxl.out]

一行，为二叉树的先序序列

样例输入

BADC
BDCA

样例输出

ABCD

提示

标签

菜鸟入门 数据结构 栈 NOIP普及组2001 VIJOS

[上一题][提交][讨论版][状态][下一题]