題組內容

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

（一）若欲搜尋的鍵值(Key)平均分佈在 1 到 50 之間，請求算找出該值於搜尋樹中平均要比較幾次才能知搜尋成功或失敗？【8 分】