洛谷 P1030：求先序排列

洛谷 P1030：求先序排列 題目地址 【題目描述】 　　給出一棵二叉樹的中序與後序排列。求出它的先序排列。（約定樹結點用不同的大寫字母表示，長度≤8）。 【輸入格式】 　　2行，均爲大寫字母組成的字符串，表示一棵二叉樹的中序與後序排列。 【輸出格式】 　　1行，表示一棵二叉樹的先序。 【輸入樣例】 　　BADC 　　BDCA 【輸出樣例】 　　ABCD （一）什麼是先序、中序、後序遍歷： 　　先

>>阅读原文<<