×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
解題報告
#16507: 思路 by C
freedom501999@gmail.com
(帥氣魔方生)
學校 : 不指定學校
編號 : 88611
×
傳送站內訊息
傳給:
主題:
內容:
來源 : [39.8.203.54]
最後登入時間 :
2019-05-30 22:56:25
b148.
NOIP2004 3.FBI树
--
NOIP
2004
普及組
| From: [27.52.77.116] | 發表日期 : 2019-01-08 22:27
本題解題策略有兩步,如下 :
第一步 : 建立二元樹
用陣列實作樹,先得知字串長度 len ( 不用從 n 算,直接求 01 字串長 )
從第 len 個節點到第 len * 2 -1 個,直接從字串對應,得到節點值
然後從根開始 DFS,若左右子節點同為 ' B ' 或 ' I ' 或 ' F ',當下節點會與子節點相同;若不同則當下節點為 ' F '
第二步 : 後序走訪
就一般的後序走訪,左右走完後,印出當下節點
ZeroJudge Forum