单选题
一个具有1025个结点的二叉树的高h为()。
无
A、
11
B、
10
C、
11至1025之间
D、
10至1024之间
【正确答案】
C
【答案解析】
在具有n个结点的二叉树中完全二叉树的树高最小,其为[logn]+1,单支二叉树,即每层只有一个结点,树高最大,其为n。因此,具有1025个结点的二叉树树高应在11至1025之间。
提交答案
关闭