時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
二元樹的每個節點以不同的大寫英文字母標示。給定前序走訪（根、左子樹、右子樹）與中序走訪（左子樹、根、右子樹），請還原其結構並輸出後序走訪（左子樹、右子樹、根）。
輸入格式
每行兩個字串 preord、inord，以空白分隔，分別是同一棵二元樹的前序與中序走訪。字母在同一棵樹中不重複，因此每個字串最多 26 個字元。讀至檔案結束。
輸出格式
每筆輸出後序走訪字串，占一行。
範例測資
範例輸入 1
DBACEGF ABCDEFG BCAD CBAD
範例輸出 1
ACBFGED CDAB
請先登入後再提交程式碼
討論與題解
載入討論區…