題組內容

二、有一個二元搜尋樹(Binary Search Tree)T 如下:

⑶ 設各鍵值的機率如上述第⑵ 小題,是否能將此搜尋樹重新安排以獲得較佳的平均 比較次數?請說明原因或理由。(10 分)