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

二叉树的高度问题



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

取整符号问题，向上 「   和向下   」
页: [1]
查看完整版本: 二叉树的高度问题