Question

一个具有1025个结点的二叉树的高h为?

Answer 1

C
因为每层一个结点时二叉树的层次为最大，此时为1025层，即高度为1025
而二叉树为完全二叉树时其层次最小，2^10
-
1
<
1025
<
2^11
-
1
，所以为完全二叉树时其层次为11层，即最小高度为11，最大高度为1025，所以选C

Answer 2

.应该选C
[11,1025]是11至1025之间
[10,102]
是10至102之间最少的情况是，没有度为二的结点，高为1025,最多的情况是，完全二叉树，公式log以2为底1025的对数向下取整得10，然后再加一，就等于11所以高的范围为11到1025

Answer 3

这个题目应该是问完全二叉树吧，不然二叉树高度的话如下情况
a
/
b
/
c
每一层都只有一个结点，高度就是1024了。如果有些点有左右子树，高度当然是小于1024了，高度最小应该是完全二叉树，有如下性质：
具有n个结点的完全二叉树的深度k为[log2n]+1
所以高度是：12