二叉树有2000个结点最小高度 – CSS – 前端 css判断是否超出一行字

结点数一定，当二叉树是完全二叉树（包括满二叉树）时，高度最小。对于完全二叉树，因结点严格按照从上到下从左到右的顺序排列，除最末层每层的结点数都能达到最大，前k层的结点数与对应高度的满二叉树一样，都是2^k-1个。可以推论出n个结点的完全二叉树高度是⌈log₂(n+1)⌉。因此，2000个结点的完全二叉树，高度是⌈log₂(2000+1)⌉=11。

答：二叉树有2000个结点最小高度是11。