問題詳情

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)

參考答案

答案:A
難度:困難0.227
書單:沒有書單,新增

用户評論

abaochang】評論

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

我還有明天】評論

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