關於 AVL 樹的敘述，下列何者錯誤？
AAVL 樹是一種二元搜尋樹
B在 AVL 樹中，任一節點的兩棵子樹的最大高度差為 1
C在一有 n 個節點的 AVL 樹中插入或刪除一個節點資料，平均複雜度為 O(1)正確答案
DAVL 樹可用來進行排序
答案與詳解
逐選項解析
AAVL 樹是一種二元搜尋樹AVL樹定義✕ 錯誤
AVL樹本質上是一種自我平衡的二元搜尋樹（BST），滿足左子樹小於根、右子樹大於根的性質，此敘述正確。
B在 AVL 樹中，任一節點的兩棵子樹的最大高度差為 1平衡因子✕ 錯誤
AVL樹的核心定義即為任一節點的左右子樹高度差（平衡因子）絕對值不超過1，此敘述正確。
C在一有 n 個節點的 AVL 樹中插入或刪除一個節點資料，平均複雜度為 O(1)✓ 正確
DAVL 樹可用來進行排序✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
