首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
admin
2014-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题库学硕统考专业分类
0
计算机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
)