问题 单项选择题

设根结点的层次为0,则高度为k的二叉树的最大结点数为______。

A.2k

B.2k-1

C.2k+1

D.2k+1-1

答案

参考答案:D

解析:
本题考查点是二叉树的性质。设根结点的层次为0,在二叉树的第i层上至多有2i (j>=0)个结点,因此高度为k的二叉树的最大结点数为20+21+22+…2kk+1-1。

选择题
单项选择题