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

时间：2021-05-05 06:41:38 解答: 83 次

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

请充值VIP继续使用（未注册用户支付后会自动注册登录）