[理工] 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 台大都不给的...

继续阅读