發表新討論
#44026: BST 建構簡單解


OAOyayaya (郭子華)

學校 : 新北市立中和高級中學
編號 : 200308
來源 : [36.228.2.196]
最後登入時間 ：
2024-12-01 19:52:28
k652. 二元搜尋樹復原 (BST) -- TOI練習賽202212潛力組第1題 | From: [1.162.73.242] | 發表日期 : 2024-11-07 03:05

BST 建構：

  • 首先確定根節點（後序的最後一個元素），設為 -1 表示無父節點。
  • 從後序序列的倒數第二個元素開始，每次通過堆疊找到其父節點：
    • 當堆疊頂部元素大於當前元素時，這意味著正在處理左子樹。
    • 如果沒有更大的元素，則最後彈出的元素成為父節點。

code

 
ZeroJudge Forum