首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵完全二叉树中，含有15个叶子结点，度为1的结点数为1时，该树的高度是( )。
在一棵完全二叉树中，含有15个叶子结点，度为1的结点数为1时，该树的高度是( )。
admin
2019-07-18
27
问题
在一棵完全二叉树中，含有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
学硕统考专业
相关试题推荐
武则天时期，为了管理天山以北的广大区域而设立了()。
为什么将第一次世界大战时期称为中国民族资本主义工商业发展的“黄金时期”?
明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。
下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位，其根本目的是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
土地革命战争时期，中国社会最基本的政治特征是()。
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
随机试题
《谏逐客书》是李斯给秦始皇的奏章，属于()。
Althoughthepoemcontainssuchpessimisticovertonesandpatheticacceptanceoffate,thereishopetobefoundinthelasttwo
A、SaturdayB、stayC、daylightD、swayA
关于子宫的描述，下列错误的是
有效循环血量一般不依赖下列哪项
根据《中华人民共和国草原法》，草原保护、建设、利用规划应当包括：()，草原功能分区和各项建设的总体部署，各项专业规划等。
某施工机械厂因经营需要分立为挖掘机制造厂及推土机制造厂两个法人企业。分立前由于三台挖掘机未能及时供货，买方欲追究违约责任，则下列关于本案中违约责任承担的说法中，正确的有( )。
回路分析法中的互电阻为选定两个相关回路中公共电阻的总和，始终取正值。()
《诗经》的分类包括以下哪种类别?()
Sincetheauthorfrequently(i)____otherscholars,hisobjectiontodisputesisnotonlyirrelevantbutalso(ii)____.
最新回复
(
0
)
