#16507: 思路 by C


freedom501999@gmail.com (帥氣魔方生)

學校 : 不指定學校
編號 : 88611
來源 : [39.8.203.54]
最後登入時間 :
2019-05-30 22:56:25
b148. NOIP2004 3.FBI树 -- NOIP2004普及組 | From: [27.52.77.116] | 發表日期 : 2019-01-08 22:27

本題解題策略有兩步,如下 : 

第一步 : 建立二元樹

           用陣列實作樹,先得知字串長度 len ( 不用從 n 算,直接求 01 字串長 )

           從第 len 個節點到第 len * 2 -1 個,直接從字串對應,得到節點值

           然後從根開始 DFS,若左右子節點同為 ' B ' 或 ' I ' 或 ' F ',當下節點會與子節點相同;若不同則當下節點為 ' F '

第二步 : 後序走訪

           就一般的後序走訪,左右走完後,印出當下節點

 
ZeroJudge Forum