平衡樹（Balanced tree）指的是左子樹與右子樹的何種特性相近？
A高度正確答案
B節點個數
C寬度
D葉節點個數
答案與詳解
為什麼答案是 A
正解。平衡樹（如 AVL 樹、紅黑樹）定義為每個節點的左子樹與右子樹「高度」差的絕對值不超過 1，目的是避免樹退化成鏈狀，維持 O(log n) 的搜尋效率。
考點：平衡樹定義考點：權重平衡樹混淆考點：寬度無關考點：葉節點無關
載入中…
正解。平衡樹（如 AVL 樹、紅黑樹）定義為每個節點的左子樹與右子樹「高度」差的絕對值不超過 1，目的是避免樹退化成鏈狀，維持 O(log n) 的搜尋效率。
