设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为(37)。

admin2009-02-15 34

问题设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为(37)。

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

答案D

解析由二叉树的性质可知高度为k的二叉树的最大结点数为　2^k-1(k＞0，根结点高度为1)。而本题规定二叉树的根结点高度为0，因此高度为k的二叉树的最大结点数为2^k+1-1。

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

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)