作者a80242002 (可憐a考生)
看板Grad-ProbAsk
標題[理工] binary tree 高度問題
時間Thu Dec 20 13:32:49 2018
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1545283971.A.ABD.html
1F:→ frank010180: n帶 1,3,7,....2^-1 就不一樣了R 12/20 13:57
2F:→ frank010180: #2^n-1 12/20 13:57
3F:→ a80242002: ㄜ 可以問一下F大你是怎麼算的嗎?QQ 12/20 14:18
4F:→ a80242002: 我怎麼算都一樣吧0.0 12/20 14:18
5F:推 frank010180: 抱歉 沒注意到上下限 12/20 14:20
6F:推 alen0303: 都可以 看你想寫哪個 12/20 15:32
7F:→ alen0303: 比較需要在意的倒是root level是0還是1 12/20 15:33
8F:推 meokay: 同樓上 12/20 15:53
9F:→ meokay: 好奇root QQ 12/20 15:53
10F:推 alan23273850: 左右一樣吧 12/21 10:26
11F:推 sdfg014025xx: 都一樣啊教授不會那麼白癡 重點是root的level 台大 12/21 18:37
12F:→ sdfg014025xx: 都不給的... 12/21 18:37