題目描述 給出一棵二叉樹的中序與后序排列。求出它的先序排列。（約定樹結(jié)點(diǎn)用不同的大寫字母表示，長(zhǎng)度<=8）。

輸入輸出格式 輸入格式： 2行，均為大寫字母組成的字符串，表示一棵二叉樹的中序與后序排列。

輸出格式： 1行，表示一棵二叉樹的先序。

輸入輸出樣例 輸入樣例#1： BADC BDCA 輸出樣例#1： ABCD

說(shuō)明 這一題只要你知道二叉樹中的先序、中序、后序之間的關(guān)系、規(guī)律，就可以做得出來(lái)，但也有一定的難度。