首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵完全二叉树中，含有15个叶子结点，度为1的结点数为1时，该树的高度是( )。
在一棵完全二叉树中，含有15个叶子结点，度为1的结点数为1时，该树的高度是( )。
admin
2019-07-18
53
问题
在一棵完全二叉树中，含有15个叶子结点，度为1的结点数为1时，该树的高度是( )。
选项
A、3
B、4
C、5
D、6
答案
C
解析
非空的二叉树中，由度为0和度为2的结点之间的关系N
0
=N
2
+1，可知N
2
=N
0
—1。则总结点数N=N
2
+N
1
+N
0
=2N
0
=2×15=30，树的高度为log
2
30向上取整，结果为5。
转载请注明原文地址:https://www.kaotiyun.com/show/FRCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试论19世纪末20世纪初的英德矛盾与三国同盟的形成。
论述元代中央和地方的政治制度及元代政治制度在中国古代制度史上的地位。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
论述屋大维的元首政制的统治特点。
下列人民起义不是发生在阿拔斯王朝时期的是（）。
针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
土地革命战争时期，中国社会最基本的政治特征是()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
随机试题
我国学者张世贤认为介入政策规划的主体包括()
关于(颌)创伤下列哪一项是正确的
依据《尾矿库安全监督管理规定》规定，尾矿库被确定为危库、险库和病库的，生产经营单位应采取相应的措施，下列说法中正确的是()。
以下有关疏散楼梯的室外楼梯应符合的要求，正确的有()。
以风险为本的持续监管框架内容包括()。
某企业年初未分配利润为loo万元(贷方)，本年发生亏损50万元，盈余公积弥补亏损10万元(本期无计提)，该企业可供分配的利润为()万元。
一般地说，“智慧”不同于“知识”的最大特点在于“智慧”具有原创性。“知识”要求“广”，“智慧”要求“新”。但两者又非绝对________；“智慧”必须有“知识”作基础，反之，只死读书，而无己见，无创意，那就容易成为________，也不算是“智慧”。依次填
以下程序实现的功能是______，结果存放在______中。 START：IN AL，20H MOV BL，AL IN AL，30H MOV CL，AL
SpeakerA:Fairlymildforthetimeofyear.SpeakerB:______
RIFT:
最新回复
(
0
)
