数据结构里二叉树 这第四个是啥意思啊？ [log2n]+1，怎么算啊……
答案:1 悬赏:0 手机版
解决时间 2021-04-02 21:19
- 提问者网友：焚苦与心
- 2021-04-02 10:17
数据结构里二叉树 这第四个是啥意思啊？ [log2n]+1，怎么算啊……
最佳答案
- 五星知识达人网友：低音帝王
- 2021-04-02 10:53
第四个是啥意思啊？---光看文字比较抽象，你还是找个实际的二叉树图片对照着数一下就容易理解了
[log2n]+1怎么算啊---比如n = 8的时候， log2n=3, n =16， log2n=4
追答
追问：嗯，等于的情况我懂了，那不等的情况呢？比如n=31和n=33的情况，分别为5和6吗？
追答：不是啊，必须要整的才行，比如31或33，对log函数来说是成立，但对二叉树来说是没意义的啊。
追问：那这种出现在题目中怎么办啊，会不会给的n值为单数或者不是2的x次方，这种情况咋办第四条后半句还有说取log2n的整数部分是啥意思啊？
追答：加入出题是33，你就知道结果大于32的且小于64的就可以了，取整一下。
[log2n]+1怎么算啊---比如n = 8的时候， log2n=3, n =16， log2n=4
追答
追问：嗯，等于的情况我懂了，那不等的情况呢？比如n=31和n=33的情况，分别为5和6吗？
追答：不是啊，必须要整的才行，比如31或33，对log函数来说是成立，但对二叉树来说是没意义的啊。
追问：那这种出现在题目中怎么办啊，会不会给的n值为单数或者不是2的x次方，这种情况咋办第四条后半句还有说取log2n的整数部分是啥意思啊？
追答：加入出题是33，你就知道结果大于32的且小于64的就可以了，取整一下。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯