88年國安資料結構 - 考試

高度為h且度數為d之樹，至多可包含多少節點? 至多可包含多少個空指標?

A:(王致強老師/資料結構)
(1) 1+d+...+d(h-1次方)=d(h次方)-1除以d-1

想法：這邊沒問題，用等比級數

(2) 當節點最多時，空指標數也多=d(h次方)

想法：不太清楚這邊的空指標是指?
如果是終端節點，那應該是d(h-1次方)，也不是d(h次方)

謝謝回覆了

--