●设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为 (37) 。(37)
●设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为 (37) 。
(37) A．2k
B．2k-1-1
C．2k-1
D．2k+1-1
正确答案：D【解析】由二叉树的性质可知高度为k的二叉树的最大结点数为2k-1(k>0，根结点高度为1)。而本题规定二叉树的根结点高度为0，因此高度为k的二叉树的最大结点数为2k+1-1。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。