若AVL Tree的高度定義為「葉節點高度為 0」，則一棵高度為 4 的 AVL Tree 至少需要幾個節點？
A8
B10
C12正確答案
D15
答案與詳解
為什麼答案是 C
正確。根據遞迴式 N(h) = N(h-1) + N(h-2) + 1，且 N(0)=1、N(1)=2，推導出 N(2)=4、N(3)=7、N(4)=12。
載入中…
正確。根據遞迴式 N(h) = N(h-1) + N(h-2) + 1，且 N(0)=1、N(1)=2，推導出 N(2)=4、N(3)=7、N(4)=12。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
