软考初级

●设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为 (37) 。(37) A.2kB.2k-1-1C.2k-1D.2k+1-1

题目

●设只含根结点的二叉树的高度为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。
如果没有搜索结果,请直接 联系老师 获取答案。