[問題] 二元搜尋樹Ⅱ

[vekfvz (要學就要問)]

謝謝樓上的分享
那我想要問一下

如果是下面這一題
跟上面我發問的那一題相比來看的話
有什麼不一樣嗎?


我感覺很類似呀
這回為什麼答案又變了
這題好像就不能用歪斜樹的角度來看?
那我到底該怎麼判斷>"<



※在八筆已排序好的記錄中進行二元搜尋，假設要找尋的記錄確實存在其中，最多需經
過幾次的比對才能找到？3次

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.163.227.125
→ guestoo:這題不是二元搜尋樹，應該是指一個 sorted list
→ vekfvz:了解了^^ 謝謝大大的解說
→ c93w96:八筆資料使用二元搜尋因該要花四次吧？怎麼會是三次？