56. 關於「平衡二元搜尋樹」(Balanced Binary Search Tree) 的定義與特性,下列敘述何者最為正確?
(A)二元搜尋樹的左子樹節點總數等於右子樹節點總數,即稱為平衡
(B)樹中任一節點的左子樹與右子樹之高度差 (Height Difference) 絕對值不超過 1
(C)平衡二元搜尋樹是為了確保在執行搜尋動作時,時間複雜度能達到 $O(1)$
(D)樹中所有的葉子節點 (Leaf Nodes) 都必須位於同一層次
答案:登入後查看
統計: A(0), B(1), C(0), D(0), E(0) #3927540
統計: A(0), B(1), C(0), D(0), E(0) #3927540