在 AVL樹中各節點中之左子樹(TL)、右子樹(TR)之高度差為何?
A>1
B<1正確答案
C0
D>=1
答案與詳解
AVL 樹定義為每節點左右子樹高度差的絕對值不超過 1(|TL - TR| ≤ 1),允許差值為 -1、0、+1。四個選項中,唯有 B 對應「高度差被限制在 1 以內」的合法範圍,相較於 A(>1 失衡)、C(=0 過嚴)、D(≥1 排除等高),B 為唯一符合 AVL 平衡條件的選項,故為正解。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
