New Thread
#44026: BST 建構簡單解


OAOyayaya (郭子華)

School : 新北市立中和高級中學
ID : 200308
IP address : [1.162.107.105]
Last Login ：
2025-06-15 21:39:22
k652. 二元搜尋樹復原 (BST) -- TOI練習賽202212潛力組第1題 | From: [1.162.73.242] | Post Date : 2024-11-07 03:05

BST 建構：

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

code

 
ZeroJudge Forum