首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
admin
2019-08-10
60
问题
一棵深度为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/qfCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
真理标准问题大讨论
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
1928年10月,国民党中央常务委员会通过的废除议会制度的文件是()。
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
在下面关于树的相关概念的叙述中,正确的是()。
随机试题
隔离病房如何进行终末消毒?
不属于前列腺癌放疗后并发症的是
患者,男,67岁。诊断为慢性肾脏病5期6年,维持血液透析治疗。该患者不可能出现的电解质紊乱是
某混凝土立方体试件抗压强度试验结果为,试件A:43.1MPa,试件B:51.6MPa,试件C:58.5MPa,则该组混凝土立方体抗压强度测定值为()。
施工企业的施工生产计划根据施工任务量、企业经营的需求和资源利用的可能性等,合理安排计划周期内的施工生产活动,它包括()。
对综合理财服务的理解,下列说法错误的是()。
《破产法》规定,债权申报期限为:自人民法院发布受理破产申请公告之日起()。
某企业于2013年12月31日分别借入2年期1000000元借款和3年期800000元借款,均为到期一次还本付息,年利率为6%,单利计算。则该企业2014年度的资产负债表中“长期借款”项目应为()元。
邓小平关于社会主义本质新论断的实践意义在于
CuelebreBusinessJournalPage12PERCHTAAPPOINTSNEWCHIEFOPERATING
最新回复
(
0
)