由於中序排列的性質，其為這棵樹中所有值由小到大的排序，所以可以用C++的map，把中序裡每個字母從頭到尾由小到大賦值，同時也用另一個map儲存該值轉換後該變回哪個字母，方便輸出時的轉換。

然後再利用它的後續排列由根結點（最後的字母）往回依序插入一顆二元搜尋樹(記得插入時要用你所賦的值)，即可重建出題目的樹，再輸出其前序遍歷的答案即可。(記得輸出時要轉回字元)