問題詳情

6 關於 AVL 樹的敘述，下列何者錯誤？

(A) AVL 樹是一種二元搜尋樹
(B)在 AVL 樹中，任一節點的兩棵子樹的最大高度差為 1
(C)在一有 n 個節點的 AVL 樹中插入或刪除一個節點資料，平均複雜度為 O(1)
(D) AVL 樹可用來進行排序

參考答案

答案：C

統計：A:3,B:8,C:36,D:4,E:0

難度：簡單

用户評論

【wenet123456】評論

AVL樹是一種高效率搜尋的二元樹