[考題] 資料結構-完整二元樹

[jamesmct (jamesmct)]

一個高度h之完整二元樹有幾個內部節點？  答案是 2^h -1
有人知道為什麼嗎？



--
Sent from my Android

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.62.56.183
※ 文章網址: http://www.ptt.cc/bbs/studyteacher/M.1396780458.A.A57.html
推 oratik:1+2+2^2+2^3...2^(H-1) = (2^H) -1
→ jamesmct:謝謝囉！