【系統公告】頁面上方功能列及下方資訊全面更換新版,舊用戶可再切回舊版。 前往查看

1.計算機原理 2.網路概論題庫下載題庫

上一題
30 依 7,8,9,2,1,5,3,6,4 順序建立一棵二元搜尋樹(Binary search tree)後,試問對此二元樹進行資料 5 的搜尋, 須經過幾次比較動作?
(A)3
(B)4
(C)5
(D)6


答案:登入後觀看
難度: 簡單
最佳解!
星魂君 大一上 (2017/07/21)
依題意畫出二元搜尋樹第一次與7比對,5比7...


(內容隱藏中)
查看隱藏文字
5F
Ivy 大一下 (2020/06/19)

請問圖畫出來要怎麼判斷4不是接在6的左子樹?


6F
Mi Meow 幼兒園下 (2020/12/15)

因為4比5小,所以應該往5左邊走,又比3大所以4要放在3的右子樹

7F
目標國營聯招 小六下 (2021/09/05)

排列出來後比較 從根節點開始

第一次比對7 比7小 往左

第二次比對2 比2大往右

第三次比對5 找到

30 依 7,8,9,2,1,5,3,6,4 順序建立一棵二元搜尋樹(Binar..-阿摩線上測驗