[已解决]二叉树的高度问题

小伊布 · 发表于 2020-7-4 22:40:30

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

为什么有两个公式，这两个对数的结果不是明显不一样吗，很明显左边<=右边啊！！！
比如n=50，左边取整就是5，右边取整加1是6！！！

最佳答案

月排行榜 / 总排行榜

永恒的蓝色梦想

2020-7-5 14:47:19

小伊布发表于 2020-7-5 12:20
log2(50 + 1)结果不是5.6几吗，取整不是5吗，怎么可能是6！！！！！！
【log2(50 )】+1 结果是5+1=6， ...

第一个是向上取整……等于 6

跳转到最佳答案楼层

永恒的蓝色梦想 · 发表于 2020-7-4 23:14:30

不清楚你在说什么：

>>> from math import log2, ceil, floor
>>> ceil(log2(50 + 1))
6
>>> floor(log2(50)) + 1
6

java2python · 发表于 2020-7-5 02:23:05

完全二叉树（如果高度N,那么N-1层以上全是满的，第N层节点从左往右分布）
*一层的话：就一个节点 = 2的0次方
*2层的话：最多3个节点=2的2次方-1。。。如此第二行也需要更正为：2的1次方-1
n层的话，2的(n-1)次方。。。(2的n次方-1)。。。。。对应n层有一个节点，到撑满的情况
所以公式应该是：log2(N)+1的取整

小伊布 · 发表于 2020-7-5 12:20:43

本帖最后由小伊布于 2020-7-5 12:22 编辑

永恒的蓝色梦想发表于 2020-7-4 23:14
不清楚你在说什么：

log2(50 + 1)结果不是5.6几吗，取整不是5吗，怎么可能是6！！！！！！
【log2(50 )】+1 结果是5+1=6，
这两个式子怎么可能相等

永恒的蓝色梦想 · 发表于 2020-7-5 14:47:19

小伊布发表于 2020-7-5 12:20
log2(50 + 1)结果不是5.6几吗，取整不是5吗，怎么可能是6！！！！！！
【log2(50 )】+1 结果是5+1=6， ...

第一个是向上取整……等于 6

java2python · 发表于 2020-7-5 17:33:50

哦，学了一个向上取整的符号

慵懒的勤快孩儿 · 发表于 2020-7-7 08:49:50

本帖最后由慵懒的勤快孩儿于 2020-7-7 08:50 编辑

取整符号问题，向上「和向下」

账号		自动登录	找回密码
密码			立即注册