在一個完滿二元樹(Full Binary Tree)中，若其樹葉節點有 512 個，則整個二元樹共有多少個節點？
A511
B512
C1023正確答案
D1024
答案與詳解
為什麼答案是 C
完滿二元樹高度 h 時，葉子 = 2^h，總節點 = 2^(h+1)−1 = 2L−1。代入 L=512：2×512−1 = 1023，正確。
考點：內部節點誤選考點：題目數字陷阱考點：完滿二元樹公式考點：off-by-one 陷阱
載入中…
完滿二元樹高度 h 時，葉子 = 2^h，總節點 = 2^(h+1)−1 = 2L−1。代入 L=512：2×512−1 = 1023，正確。
