首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵完全二叉树中，含有15个叶子结点，度为1的结点数为1时，该树的高度是( )。
在一棵完全二叉树中，含有15个叶子结点，度为1的结点数为1时，该树的高度是( )。
admin
2019-07-18
57
问题
在一棵完全二叉树中，含有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://kaotiyun.com/show/FRCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
第一次直奉战争之后，提出“武力统一中国”主张的是()。
严复翻译的《天演论》一书的出版时间是()。
关于罗马奴隶制，下列说法不正确的是()。
《共产党宣言》指出：“资产阶级在历史上曾经起过非常革命的作用。”其中包括①“使生产工具，从而使生产关系，从而使社会关系不断地革命化”；②“开拓了世界市场，使一切国家的生产和消费都成为世界性的了”；③“使乡村从属于城市”；④“使未开化的和半开化的国家从属于文
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
高度为7的AVL树最少有()个结点。
通常通信信道的带宽越大，在数据传输中失真将会()。
在网络中计算机接收的信号是()。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
随机试题
A．Malassez上皮剩余B．牙板上皮剩余C．牙龈上皮D．结合上皮E．缩余釉上皮牙龈囊肿的衬里上皮可能来源于
对于忧郁期的临终患者，相应的护理措施为()。
某套住宅的套内建筑面积价格为2600元/m2，已知使用面积为58m2，套内建筑面积为67m2，应分摊的共有建筑面积为6m2。该套住宅的建筑面积价格为()元/m2。
对土地利用的限制可以归纳为下列方面()。
为了加强各种危险作业的安全管理工作，保证各种危险作业过程中的安全，防止各类事故的发生，确保职工的人身安全，使财产不受损失，各种危险作业应实行作业审批制度。根据《企业安全生产标准化基本规范》(GB／T33000)的规定，下列作业需要实行审批制度的是(
“备案号”栏：()。“运输方式”栏：()。
简述教师的基本素养，并说明它们之间的关系。
以下选项中，合法的一组C语言数值常量是()。
结构化程序设计的基本原则不包括()。
GreenValleyHighSchoolYouareenteringaschoolzone.Pleaseobservethefollowingguidelinestomaintainorderlytrafficins
最新回复
(
0
)
