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

参考答案:

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