題組內容

第二題: 有一個二元搜尋樹(Binary Search Tree)如下,請回答下列問題: 5e795a890409d.jpg

(二)設鍵值K=4 時,其被搜尋機率為 0.5,K=9 時其被搜尋機率為 0.3,K=2 時其被搜尋機率為 0.153,其餘 47 個數被搜尋機率均為 0.001,請重新求算找出該值於搜尋樹中平均要比較幾次 才能知搜尋成功或失敗?【8 分】