題組內容

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

⑴ 若欲搜尋的鍵值(Key)平均分布在 1 到 100 之間,請算出該值於搜尋樹中平均 要比較幾次。(5 分)