有一個二元搜尋樹（Binary Search Tree），每個節點的鍵值都不同，下列敘述何者正確？
A最大的鍵值有可能在根節點正確答案
B樹根節點的鍵值必定大於左右子樹節點的鍵值
C是一種平衡樹（Balanced Tree）
D假設有 n 個節點，則空間（Space complexity）複雜度平均為 O(log n)
答案與詳解
為什麼答案是 A
若 BST 只有根節點，或根節點沒有右子樹（只有左子樹），此時根節點就是整棵樹最大鍵值。因此「最大鍵值有可能在根節點」為真。
載入中…
若 BST 只有根節點，或根節點沒有右子樹（只有左子樹），此時根節點就是整棵樹最大鍵值。因此「最大鍵值有可能在根節點」為真。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
