申論題 - 阿摩線上測驗

申論題資訊

試卷：112年 - 112 專技高考_電子工程技師：電子計算機原理#117640
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：112年
排序：0

四、使用二元搜尋樹（Binary Search Tree）儲存資料的操作過程，已知一組資料的輸入及刪除順序如下： Input: 53, 82, 77, 37, 26, 45, 87, 18, 66, 12, 84, 79

Delete: 12, 77

Input: 58, 23, 51, 16, 95

Delete: 53

請畫出最終的 Binary Search Tree。（若被刪除的節點為雙子節點，則一律採選左子樹最大值取代的模式）（10 分）