問題詳情

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

參考答案

答案：A
難度：困難0.4
書單：沒有書單，新增

用户評論

【邊工作邊唸書】評論

A選項正確—可能為左歪斜的樹 root即...