45 假設六個鍵(key)插入(insert)一個不平衡的二元搜索樹(Unbalanced Binary Search Tree) 的順序如下:4,6,2,5,3,8。下列那一項敘述是正確的? ①在這個二元搜索樹搜尋一個鍵(key)需要檢查 2 或 3 個節點(node) ②這個二元搜索樹具有同等數量的內部(internal)和葉(leaf)節點(node) ③在這個二元搜索樹插入(insert)新鍵(key)7 不需增加另一層次(level)
(A)①③
(B)①②
(C)②③
(D)僅②

答案:登入後查看
統計: A(25), B(40), C(18), D(53), E(0) #1728244

詳解 (共 3 筆)

#5407086
①在這個二元搜索樹搜尋一個鍵(key)需...

(共 166 字,隱藏中)
前往觀看
4
0
#4463273

5fe873bff172f.jpg

0
0
#4463274

如果去掉1個根 剩5個節點 不可能會一樣吧

0
0

私人筆記 (共 2 筆)

私人筆記#1628302
未解鎖


(共 0 字,隱藏中)
前往觀看
1
0
私人筆記#1408956
未解鎖


(共 0 字,隱藏中)
前往觀看
0
0