題組內容

三、下圖為一個尺寸(即節點數)為 7 的二元搜尋樹(binary search tree)。60876b6c9bdac.jpg

(一)依序插入 16、10、21 三個值,使得每次插入結果仍為二元搜尋樹,並 保持原來在二元搜尋樹裡的數值位置不變。請畫出三次插入結果,尺寸 分別為 8、9、10 的二元搜尋樹。(15 分)