#24302: 有點脫褲子放屁的模擬法


yes51851823@gmail.com (wseds)

School : 國立花蓮高級工業職業學校
ID : 108813
IP address : [111.243.205.152]
Last Login :
2021-09-19 13:00:20
d861. NOIP2001 3.求先序排列 -- NOIP2001普及组第三题 | From: [111.243.184.91] | Post Date : 2021-02-04 18:24

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

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

 
ZeroJudge Forum