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

admin2014-12-08 81

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

选项 A、2^k-1-1
B、2^k-1
C、2^k-1+1
D、2^k一1

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

系统阐明社会主义初级阶段理论是在()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
下列对春秋时期各国称霸的顺序描述错误的选项是()
在1919年巴黎和会上，日本代表对欧洲事务很少开口，故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
洪秀全以宗教手段组织起义，主要利用的是()。
二战后世界经济发展变化迅速，这种变化主要表现在()①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速
下列关于1929～1933年经济危机的描述，错误的有()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，该计算机为实现判优控制所需的控制线种类及数量分别为多少?

随机试题

道德作用的范围与法律相比________。
休克代偿期，受损最重的脏器是
A．生理盐水B．0.3％过氧化氢溶液C．2％碳酸氢钠溶液D．1：5000高锰酸钾溶液高锰酸钾中毒的洗胃液宜选用
下面哪项关于肩难产的定义是正确的
城市建设用地的坡度不能小于()。
计算机中的“数据”是一个广义的概念，包括数值、文字、图形、图像、声音等多种形式。()
优秀运动员的成功，往往要追溯到启蒙教练的培养，这说明教师劳动具有()。
外国人在中华人民共和国领域外对中国公民犯罪，适用中国刑法的必要条件有()。(2012一法专一21)
D.H.LawrenceisoneofthegreatestEnglishnovelistsofthe20thcentury,and,perhaps,thegreatestfromaworking-classfam
(91)Inthelastfewyearstheconventionalwisdomhasbeenthattheadventofthenewmediawillhastenthedemiseofprint,an

最新回复(0)

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

计算机408

学硕统考专业

系统阐明社会主义初级阶段理论是在()。

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

下列对春秋时期各国称霸的顺序描述错误的选项是()

在1919年巴黎和会上，日本代表对欧洲事务很少开口，故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。

洪秀全以宗教手段组织起义，主要利用的是()。

二战后世界经济发展变化迅速，这种变化主要表现在()①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速

下列关于1929～1933年经济危机的描述，错误的有()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

道德作用的范围与法律相比________。

休克代偿期，受损最重的脏器是

A．生理盐水B．0.3％过氧化氢溶液C．2％碳酸氢钠溶液D．1：5000高锰酸钾溶液高锰酸钾中毒的洗胃液宜选用

下面哪项关于肩难产的定义是正确的

城市建设用地的坡度不能小于()。

计算机中的“数据”是一个广义的概念，包括数值、文字、图形、图像、声音等多种形式。()

优秀运动员的成功，往往要追溯到启蒙教练的培养，这说明教师劳动具有()。

外国人在中华人民共和国领域外对中国公民犯罪，适用中国刑法的必要条件有()。(2012一法专一21)

D.H.LawrenceisoneofthegreatestEnglishnovelistsofthe20thcentury,and,perhaps,thegreatestfromaworking-classfam

(91)Inthelastfewyearstheconventionalwisdomhasbeenthattheadventofthenewmediawillhastenthedemiseofprint,an