題組內容

第二題：有一個二元搜尋樹(Binary Search Tree)如下，請回答下列問題：

（三）設各鍵值的被搜尋機率如上述第（二）小題，可否將此二元搜尋樹重新安排以獲得較佳的平均比較次數？其原因為何？【4 分】