一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。

admin2019-07-18 33

问题一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。

选项 A、2^k－1－1
B、2^k－1
C、2^k－1＋1
D、2^k－1－1

答案D

解析一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，也就是说每个非终端结点都有左子树和右子树且高度相等。因此，这样的平衡二叉树即为满二叉树，而高度为k的满二叉树的结点数是2^k－1。

转载请注明原文地址:https://kaotiyun.com/show/xRCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。
简述近现代世界史上的民粹主义。
为什么将第一次世界大战时期称为中国民族资本主义工商业发展的“黄金时期”?
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
罗斯福新政的中心措施是对()的调整。
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
路由器采用()方式来发送IP分组。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

随机试题

设函数f(x)在[0，1]上连续且f(x)＞0，证明在(0，1)存在唯一实根．
质量管理的职能是通过建立、实施、保持和持续改进(　　)来实现。
施工图预算审查的主要内容包括(　　)。
下列关于系统软件的四条叙述中，错误的描述是()。
不得购买储蓄国债的机构投资者有(　　)。
基于效用原理的房地产定价方法是()。
社区工作者要从各个方面来实践专业价值观，其中()是指社会工作者应当尊重服务对象的个体差异，不应当使用一般或统一的服务方法回应他们的独特需求，要充分考虑服务对象的价值差异。
你认为高学历的人是人才，还是拥有一技之长的人是人才?
下列关于维生素的说法中正确的是：
Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout

最新回复(0)

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。

计算机408

学硕统考专业

下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。

简述近现代世界史上的民粹主义。

为什么将第一次世界大战时期称为中国民族资本主义工商业发展的“黄金时期”?

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

罗斯福新政的中心措施是对()的调整。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

路由器采用()方式来发送IP分组。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

设函数f(x)在[0，1]上连续且f(x)＞0，证明在(0，1)存在唯一实根．

质量管理的职能是通过建立、实施、保持和持续改进( )来实现。

施工图预算审查的主要内容包括( )。

下列关于系统软件的四条叙述中，错误的描述是()。

不得购买储蓄国债的机构投资者有( )。

基于效用原理的房地产定价方法是()。

社区工作者要从各个方面来实践专业价值观，其中()是指社会工作者应当尊重服务对象的个体差异，不应当使用一般或统一的服务方法回应他们的独特需求，要充分考虑服务对象的价值差异。

你认为高学历的人是人才，还是拥有一技之长的人是人才?

下列关于维生素的说法中正确的是：

Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout

质量管理的职能是通过建立、实施、保持和持续改进(　　)来实现。

施工图预算审查的主要内容包括(　　)。

不得购买储蓄国债的机构投资者有(　　)。