万能百科  > 所属分类  > 

设根结点的层次为0,则高度为k的二叉树的最大结点数为( )。

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

正确答案:

D依据二叉树的特性,如果根结点为第一层,高度为k的二叉树的最大结点数为2k-1,现在是根结点为第0层,所以需使k+1.

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签