首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
admin
2019-07-18
13
问题
一棵深度为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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试论雅尔塔体制与冷战起源的关系。
严复翻译的《天演论》一书的出版时间是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
院系调整
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;
随机试题
水泥的安定性一般是指水泥在凝结硬化过程中()变化的均匀性。
我国教育规划侧重点的转移包括哪几个方面?
消费信用
当咀嚼肌收缩时所能发挥的最大力量除了咀嚼食物所用的压力外,牙周组织中还储备的力量
A.五苓散B.五皮散C.实脾散D.真武汤E.十枣汤悬饮咳唾胸胁引痛,心下痞硬,干呕短气,脉沉弦者,治疗应选用
调研是营销信息系统的主体部分,营销调研可以分为()步骤。
某人决定从西安到北京自驾游,可供他选择的道路如图所示,如果他每次只能由西南向东北方向行驶,则他到北京有多少种不同的行驶路线?
中国共产党在中国革命中战胜敌人的三个主要法宝是
(94年)设区域D为χ2+y2≤R2,则=_______.
(1)Don’talwaysbelievewhatscientistsandotherauthoritiestellyou!Beskeptical!Thinkcritically!That’swhatItellmys
最新回复
(
0
)