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