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


OAOyayaya (郭子華)

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

BST 建構：

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

code

ZeroJudge Forum