Question

一个具有1025个结点的二叉树的高h为()。

A.11
B.10
C.11至1025之间
D.10至1024之间

Answer 1

【答案】：C
在具有n个结点的二叉树中完全二叉树的树高最小，其为[logn]+1，单支二叉树，即每层只有一个结点，树高最大，其为n。因此，具有1025个结点的二叉树树高应在11至1025之间。