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


OAOyayaya (郭子華)

k652. 二元搜尋樹復原 (BST) -- TOI 練習賽 202212 潛力組 第1題 | From: [1.162.73.242] | 發表日期: 2024-11-07 03:05

BST 建構：

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

code

ZeroJudge Forum