d861: NOIP2001 3.求先序排列
Tags :
Accepted rate : 65人/71人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-11-01 02:38

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

第一行为一棵二叉树的中序排列;
第一行为一棵二叉树的后序排列。

Output
输出这棵二叉树的前序排列。
Sample Input
BADC
BDCA
Sample Output
ABCD
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint :
Tags:
出處:
NOIP2001普及组第三题 [管理者:
liouzhou_101 (王启圣)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」