問題詳情

關於 n個節點的二元紅黑樹,下列敘述 個節點的二元紅黑樹,下列敘述 ,何者正確 ?
(A)與 n對左右括號的合法總數一樣多
(B)n個節點的二元紅黑樹其高度最為 2log 2 n + 2
(C)n個節點的二元紅黑樹其高度最少為 log 2 n + 2
(D)n個節點的二元紅黑樹總數為 O(n2)

參考答案

答案:B
難度:適中0.58952
統計:A(11),B(135),C(28),D(22),E(0)

內容推薦

內容推薦