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

设只含根结点的二叉树的高度为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。