25 若一個二元樹（binary tree）有 n 個節點，使用中序走訪（inorder traversal）的時間複雜度，下列何者正確？ (A) θ(log n) (B) θ(n) (C) θ(n

問題詳情

25 若一個二元樹（binary tree）有 n 個節點，使用中序走訪（inorder traversal）的時間複雜度，下列何者正確？
(A) θ(log n)
(B) θ(n)
(C) θ(n log n)
(D) θ(n2)

答案：B
難度：困難0.329
書單：沒有書單，新增

【Triple w.】評論

二元搜尋樹的新增、搜尋、刪除操作時間複雜...

但題目沒說極端下吧?

【蔡明勳】評論

因為是中序走訪，代表每個點都會走到所以有n個點就要走訪n次除非是說增刪(查找) :平均的複雜度才是 θ(log n)然後最差的複雜度是 θ(n) 因為是歪斜樹