地特三等申論題
108年
[統計] 資料處理
第 三 題
若依序輸入資料為：30，10，41，59，1，20，28，32，6，請利用上述資料建立二元搜尋樹；若刪除節點 10，請畫出刪除後的二元搜尋樹。（25 分）
📝 此題為申論題
思路引導 VIP
看到此題，首先回想二元搜尋樹（BST）的建立規則：『左子節點 < 父節點 < 右子節點』。其次，針對節點刪除，需判斷目標節點的子樹狀況；若欲刪除的節點同時擁有左右子節點，則必須以『左子樹的最大值（中序前驅）』或『右子樹的最小值（中序後繼）』來取代該節點，並刪除原替換節點。
🤖
AI 詳解
AI 專屬家教
【解題思路】運用二元搜尋樹「左小右大」的規則依序建立樹狀結構；刪除節點時，若該節點有兩個子節點，則以其「左子樹最大值」或「右子樹最小值」進行替換。 【詳解】 一、 建立二元搜尋樹（BST）
▼ 還有更多解析內容