輸入一棵二叉樹的先序和中序遍歷序列，輸出其後序遍歷序列

描述 輸入一棵二叉樹的先序和中序遍歷序列，輸出其後序遍歷序列。 輸入 輸入文件爲tree.in，共兩行，第一行一個字符串，表示樹的先序遍歷，第二行一個字符串，表示樹的中序遍歷。樹的結點一概用小寫字母表示。 輸出 輸出文件爲tree.out，僅一行，表示樹的後序遍歷序列。 樣例輸入 abdec dbeanc 樣例輸出 debcac++ // 思路： // 前序序列的第一個值是根節點，將中序序列分紅兩

>>阅读原文<<