274
二叉樹的建立（先中後序）
題目1078：二叉樹遍曆
時間限製：1 秒內存限製：32 兆特殊判題：否提交：2013解決：1212
題目描述：
二叉樹的前序、中序、後序遍曆的定義：
前序遍曆：對任一子樹，先訪問跟，然後遍曆其左子樹，最後遍曆其右子樹；
中序遍曆：對任一子樹，先遍曆其左子樹，然後訪問根，最後遍曆其右子樹；
後序遍曆：對任一子樹，先遍曆其左子樹，然後遍曆其右子樹，最後訪問根。
給定一棵二叉樹的前序遍曆和中序遍曆，求其後序遍曆（提示：給定前序遍曆與中序遍曆能夠唯一確定後序遍曆）。
輸入：
兩個字符串，其長度n均小於等於26。
第一行為前序遍曆，第二行為中序遍曆。
二叉樹中的結點名稱以大寫字母表示：A，B，C....最多26個結點。
輸出：
輸入樣例可能有多組，對於每組測試樣例，
輸出一行，為後序遍曆的字符串。
樣例輸入：
ABC
BAC
FDXEAG
XDEFAG
樣例輸出：
BCA
XEDGAF
來源：
2006年清華大學計算機研究生機試真題
這裏的遞歸好棒啊
最後更新：2017-04-03 12:55:52