数据结构里二叉树 这第四个是啥意思啊？ [log2n]+1，怎么算啊……

数据结构里二叉树 这第四个是啥意思啊？ [log2n]+1，怎么算啊……

第四个是啥意思啊？---光看文字比较抽象，你还是找个实际的二叉树图片对照着数一下就容易理解了
[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的就可以了，取整一下。