題組內容

一、將整數資料 80, 40, 19, 120, 94, 110, 115, 90, 88, 92, 98 依序存入一棵空的二元搜尋樹 (binary search tree)。

⑵從⑴產生的二元搜尋樹中刪除(delete)資料 94,請畫出完成刪除動作後的二元 搜尋樹。(給出一個正確樹即可)(6 分)