7.依序輸入六筆資料，下列何者所建的二元搜尋樹 (binary search tree)層數最少?
(A) 3, 2, 5, 4, 6,1
(B) 6, 5, 4, 3, 2,1
(C) 1, 2, 3, 4, 5,6
(D) 4, 1, 5, 3, 6, 2

答案：登入後查看
統計： A(60), B(12), C(12), D(13), E(0) #615268

詳解 (共 2 筆)

#2171349
(A)   3 2   51   4  ...
(共 117 字，隱藏中）
前往觀看
10
0
#4544230

第一個數字為根，依序按照數字大小，比較小的往左放、較大的往右放

(B)(C)按照大小順序出現，因此二元搜尋樹為六層

(A)為3層<(D)4層

6028cb6ebcb2d.jpg

2
0