22 有一個二元搜尋樹(Binary Search Tree),每個節點的鍵值都不同,下列敘述何者正確?
(A)最大的鍵值有可能在根節點
(B)樹根節點的鍵值必定大於左右子樹節點的鍵值
(C)是一種平衡樹(Balanced Tree)
(D)假設有 n 個節點,則空間(Space complexity)複雜度平均為 O(log n)

答案:登入後查看
統計: A(129), B(18), C(38), D(83), E(0) #2791038

詳解 (共 2 筆)

#5170502
A選項正確—可能為左歪斜的樹 root即...
(共 149 字,隱藏中)
前往觀看
5
0
#5575860
左歪斜樹
2
0