[理工] binary tree 高度問題

看板Grad-ProbAsk作者 (可憐a考生)時間7年前 (2018/12/20 13:32), 編輯推噓5(5推 0噓 7→)
留言12則, 6人參與, 7年前最新討論串1/1
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
→
12/20 13:57, 7年前 , 1F
n帶 1,3,7,....2^-1 就不一樣了R
12/20 13:57, 1F
→
12/20 13:57, 7年前 , 2F
#2^n-1
12/20 13:57, 2F
→
12/20 14:18, 7年前 , 3F
ㄜ 可以問一下F大你是怎麼算的嗎？QQ
12/20 14:18, 3F
→
12/20 14:18, 7年前 , 4F
我怎麼算都一樣吧0.0
12/20 14:18, 4F
推
12/20 14:20, 7年前 , 5F
抱歉 沒注意到上下限
12/20 14:20, 5F
推
12/20 15:32, 7年前 , 6F
都可以 看你想寫哪個
12/20 15:32, 6F
→
12/20 15:33, 7年前 , 7F
比較需要在意的倒是root level是0還是1
12/20 15:33, 7F
推
12/20 15:53, 7年前 , 8F
同樓上
12/20 15:53, 8F
→
12/20 15:53, 7年前 , 9F
好奇root QQ
12/20 15:53, 9F
推
12/21 10:26, 7年前 , 10F
左右一樣吧
12/21 10:26, 10F
推
12/21 18:37, 7年前 , 11F
都一樣啊教授不會那麼白癡 重點是root的level 台大
12/21 18:37, 11F
→
12/21 18:37, 7年前 , 12F
都不給的...
12/21 18:37, 12F
‣ 更多 a80242002 的文章
文章代碼(AID): #1S6oc3gz (Grad-ProbAsk)