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

admin2010-06-12 71

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

选项 A、2k
B、2k-1
C、2k+1
D、2k+1-1

答案8

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

转载请注明原文地址:https://www.kaotiyun.com/show/89zp777K

二级VF

相关试题推荐

随机试题

最新回复(0)