102 年 102年公務人員高等考試三級考試暨普通考試・資料結構 申論 1將整數資料80, 40, 19, 120, 94, 110, 115, 90, 88, 92, 98 依序存入一棵空的二元搜尋樹（binary search tree）。㈠請畫出完成資料輸入的二元搜尋樹。（6 分）㈡從㈠產生的二元搜尋樹中刪除（delete）資料 94，請畫出完成刪除動作後的二元搜尋樹。（給出一個正確樹即可）（6 分）㈢請寫出自二元搜尋樹找到最大值資料所在節點（node）的演算法。（10 分） 看答案與解析