AVL 樹是一種平衡二元搜尋樹。今天給一棵高度為 5 的 AVL 樹，請問該樹的節點最少為？(這邊的高度指的是根節點到葉節點所經過的「邊」數)
A16
B20正確答案
C31
D32
答案與詳解
為什麼答案是 B
正確代入遞迴公式 N(5) = N(4) + N(3) + 1 = 12 + 7 + 1 = 20。
載入中…
正確代入遞迴公式 N(5) = N(4) + N(3) + 1 = 12 + 7 + 1 = 20。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
