18 下列何者可能是在二元搜尋樹中從樹根至某樹葉節點的尋訪過程？
(A)4 → 90 → 82 → 80 → 75 → 73 → 76 → 74 → 78 → 77
(B)4 → 95 → 80 → 20 → 25 → 70 → 50 → 55 → 60 → 59
(C)10 → 20 → 30 → 60 → 55 → 35 → 40 → 45 → 47 → 58
(D)100 → 2 → 90 → 70 → 30 → 60 → 65 → 55 → 58 → 57

答案：登入後查看
統計： A(59), B(245), C(158), D(47), E(0) #1428010

詳解 (共 4 筆)

#2860338

判斷是否為二元搜尋樹:

1. 任意節點的左子樹非空時，則其上所有節點的值均小於它的根節點

2. 任意節點的右子樹非空時，則其上所有節點的值均大於它的根節點

根據此原則並自行畫圖:

(A): 建立75以下的樹時，因為76.78.77均>75，所以不合

(C): 建立55以下的樹時，因為58>55，所以不合

(D): 建立60以下的樹時，因為55.58.57均<60，所以不合

14
0
#3034531
1.重點：二元搜尋樹的『根值皆小於右子樹...
(共 507 字，隱藏中）
前往觀看
7
0
#1522096

二元搜尋樹的根值皆小於右子樹並皆大於左子樹，所以根之後的值不是都大於根值就是都小於根值。如果同時出現大於和小於根值的數字則不是二元搜尋樹


5
0
#6073602
若無法直觀的直接看出來
建議按照二元搜尋樹，畫出來即可解答
0
0