有一個二元搜尋樹（Binary Search Tree），每個節點的鍵值都不同，下列敘述何者正確？
A最大的鍵值有可能在根節點正確答案
B樹根節點的鍵值必定大於左右子樹節點的鍵值
C是一種平衡樹（Balanced Tree）
D假設有 n 個節點，則空間（Space complexity）複雜度平均為 O(log n)
答案與詳解
為什麼答案是 A
若 BST 只有根節點，或根節點沒有右子樹（只有左子樹），此時根節點就是整棵樹最大鍵值。因此「最大鍵值有可能在根節點」為真。
考點：BST 特例考點：BST 定義考點：平衡樹差異考點：空間複雜度
載入中…
