以下有關二元搜尋樹（binary search tree）的敘述何者錯誤？

A元素值可以重複正確答案

B子樹也必須是二元搜尋樹

C具相同節點數的二元搜尋樹，其高度會隨元素插入樹中的順序不同而改變

D平衡（balanced）的狀態下，

n

個節點二元搜尋樹的高度為

O (lo g_{2} n)

答案與詳解

正確答案

二元搜尋樹定義要求左子樹節點皆小於、右子樹節點皆大於根節點,元素值通常不允許重複,故(A)錯誤。

錯誤。BST 標準定義要求左 < 根 < 右,鍵值不重複(若允許重複則破壞嚴格 BST 性質,屬於變形定義,非標準)。

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。