moea_joint_essay
108年
[統計資訊] 資料庫及資料探勘、程式設計
第 三 題
📖 題組:
請就二元搜尋樹回答下列問題:(20 分)
請就二元搜尋樹回答下列問題:(20 分)
📝 此題為申論題,共 3 小題
小題 (三)
在上述二元搜尋樹中,若欲刪除元素 27,請寫出 2 種做法。(4 分)
思路引導 VIP
刪除有兩個子節點的節點時,可以用左子樹中最大值(前驅),或是右子樹中最小值(後繼)來取代該節點。
小題 (一)
請說明欲建立二元搜尋樹,必須滿足哪些條件?(6 分)
思路引導 VIP
敘述 Binary Search Tree (BST) 的定義特性(節點值關係)。
小題 (二)
數列 27、35、17、33、20、3、38,試以第 1 個數字為根,寫出其二元搜尋樹及建立的步驟。(10 分)
思路引導 VIP
依序插入每一個數字,若大於當前節點往右,若小於則往左,直到找到空位插入。