[理工] binary tree 高度問題 a80242002 PTT批踢踢實業坊

作者: a80242002 (寬寬) 2018-12-20 13:32:49

Complete binary tree 高度n個node的高度為何？
https://i.imgur.com/NDUByJ4.jpg
感覺是不是兩個都可以啊，但是這樣考試又要寫哪個啊0.0

作者: frank010180 (量仔~) 2018-12-20 13:57:00

n帶 1,3,7,....2^-1 就不一樣了R#2^n-1

作者: a80242002 (寬寬) 2018-12-20 14:18:00

ㄜ可以問一下F大你是怎麼算的嗎？QQ我怎麼算都一樣吧0.0

作者: frank010180 (量仔~) 2018-12-20 14:20:00

抱歉沒注意到上下限

作者: alen0303 (艾倫零參智商負三) 2018-12-20 15:32:00

都可以看你想寫哪個比較需要在意的倒是root level是0還是1

作者: meokay (我可以) 2018-12-20 15:53:00

同樓上好奇root QQ

作者: alan23273850 2018-12-21 10:26:00

左右一樣吧

作者: sdfg014025xx (隨便就好) 2018-12-21 18:37:00

都一樣啊教授不會那麼白癡重點是root的level 台大都不給的...

繼續閱讀