Data structures 二叉树的最小高度

我正在学习二叉树。所以对于n个元素，最小高度是

h=ceiling（log（n+1））-1

，我从

n=2^（h+1）-1

中得到了计算结果，但我不明白为什么要使用天花板函数。。我得到，对于大多数

n

，

log（n+1）

的值都是实的，所以我必须使用函数使其成为整数，但为什么是天花板而不是地板？

考虑n=2的情况。日志（3）介于1和2之间。如果我们把它降到1-1=0，这是不正确的。如果我们计算上限，我们得到2-1=1，这是正确的

---

如果它对您有帮助，您可以将其视为需要将部分标高向上舍入到整个标高，因为它们仍然计算在树的高度上。

考虑n=2的情况。日志（3）介于1和2之间。如果我们把它降到1-1=0，这是不正确的。如果我们计算上限，我们得到2-1=1，这是正确的

如果这对你有帮助，你可以把它看作是需要将部分标高向上舍入到整个标高，因为它们仍然计算在树的高度上