moea_joint_essay
108年
[資訊] 資訊管理、程式設計
第 三 題
📖 題組:
請就二元搜尋樹回答下列問題:(20 分)
請就二元搜尋樹回答下列問題:(20 分)
📝 此題為申論題,共 3 小題
小題 (三)
在上述二元搜尋樹中,若欲刪除元素 27,請寫出 2 種做法。(4 分)
思路引導 VIP
刪除具備兩個子節點的根節點,需尋找其「左子樹的最大值」或「右子樹的最小值」來替換,然後再刪除該替代節點。
小題 (一)
請說明欲建立二元搜尋樹,必須滿足哪些條件?(6 分)
思路引導 VIP
定義二元搜尋樹(BST)的節點值大小順序及子樹結構特性。
小題 (二)
數列 27、35、17、33、20、3、38,試以第 1 個數字為根,寫出其二元搜尋樹及建立的步驟。(10 分)
思路引導 VIP
依序插入數列中的每個數字,說明插入時與目前節點的比較過程(小於放左邊、大於放右邊)。