已知二元樹可用一個一維陣列來表示，此法雖然簡單，但也經常發生陣列元素使用率過低的問題。在最差狀況下，一個高度為h的二元樹僅會用到幾個陣列元素？
(A)1
(B)log2h
(C)h
(D)h＋1

答案：登入後查看
統計： A(23), B(74), C(149), D(57), E(0) #172282

詳解 (共 2 筆)

#4129165
最糟情況下就會變成歪斜樹，高度 h 的歪...
(共 34 字，隱藏中）
前往觀看
1
0
#3428817
最差情況高度=內容
(共 11 字，隱藏中）
前往觀看
0
0