[理工] binary tree 高度問題

[a80242002 (可憐a考生)]

Complete binary tree 高度n個node的高度為何？
https://i.imgur.com/NDUByJ4.jpg

感覺是不是兩個都可以啊，但是這樣考試又要寫哪個啊0.0
-----
Sent from JPTT on my iPhone

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.75.52
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1545283971.A.ABD.html
→ frank010180: n帶 1,3,7,....2^-1  就不一樣了R
→ frank010180: #2^n-1
→ a80242002: ㄜ 可以問一下F大你是怎麼算的嗎？QQ
→ a80242002: 我怎麼算都一樣吧0.0
推 frank010180: 抱歉  沒注意到上下限
推 alen0303: 都可以 看你想寫哪個
→ alen0303: 比較需要在意的倒是root level是0還是1
推 meokay: 同樓上
→ meokay: 好奇root QQ
推 alan23273850: 左右一樣吧
推 sdfg014025xx: 都一樣啊教授不會那麼白癡  重點是root的level 台大
→ sdfg014025xx: 都不給的...