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

答案：登入後查看
統計： A(418), B(110), C(98), D(39), E(0) #798460

詳解 (共 7 筆)

#2401636
依 7,8,9,2,1,5,3,6,4 ...
(共 79 字，隱藏中）
前往觀看
10
0
#5068535
排列出來後比較 從根節點開始第一次比對7...
(共 50 字，隱藏中）
前往觀看
7
0
#4077662
請問圖畫出來要怎麼判斷4不是接在6的左子...
(共 24 字，隱藏中）
前往觀看
3
0
#1248794

為什麼答案是A ?

 

0
0
#7425072
先建立二元樹，第一個數字作為根節點，比節點小往左放比節點大往右放
ㅤㅤ
  1. 7
  2. 7
       \
         8
  3. 7
      \
       8
          \
           9
  4.    7
      /  \
    2      8
             \
              9
  5.       7
         /  \
       2      8
      /  \        \
    1     5        9
  6.        7
         /  \
       2      8
      /  \        \
    1     5        9
         /  
       3     
  7.        7
         /  \
       2      8
      /  \        \
    1     5        9
         /   \
       3      6
  8.        7
         /  \
       2      8
      /  \        \
    1     5        9
         /    \
       3       6
         \
           4   
二元樹建立到5時就能對搜尋資料5進行比較
  1. 5<7，往左到2
  2. 5>2，往右到5
  3. 5=5，搜尋結束，比較3次
0
0
#2400845

請問圖是怎麼畫出來的呀?

0
0
#4436821

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

0
0