18下列何者為一個 n 個點二元搜尋樹（Binary search tree），使用後序走訪（Post-order traversal）在最差情況下（Worst case）之時間複雜度？
(A) O(n)
(B) O(n log n)
(C) O(n²)
(D) O(log n)

答案：登入後查看
統計： A(134), B(93), C(78), D(86), E(0) #2938980

abaochang

B1 · 2022/07/04

#5539600

每個節點均會走訪一次，故時間複雜度為O(...

(共 131 字，隱藏中）

前往觀看

我還有明天

B2 · 2022/07/16

#5557859

右歪斜樹最後一個
O
\
O
\
O
\
?

或左歪斜樹最後一個
O
/
O
/
O
/
?

18下列何者為一個 n 個點二元搜尋樹（Binary search tree），使用後序走訪（Post-order traversal）在最 差情況下（Worst case）之時間複雜度？ (A) O(n) (B) O(n log n) (C) O(n2) (D) O(log n)