問題詳情
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) 因為是歪斜樹