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

看板studyteacher (實習教師)作者 (jamesmct)時間12年前 (2014/04/06 18:34), 編輯推噓1(101)
留言2則, 2人參與, 最新討論串1/1
一個高度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

04/06 18:37, , 1F
1+2+2^2+2^3...2^(H-1) = (2^H) -1
04/06 18:37, 1F

04/06 19:33, , 2F
謝謝囉!
04/06 19:33, 2F
文章代碼(AID): #1JGIsgfN (studyteacher)
文章代碼(AID): #1JGIsgfN (studyteacher)