首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2017-06-21
134
问题
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n
0
=n
2
+1。对于这个题来说，总结点数150=n
0
+n
1
+n
2
=n
2
+1+10+n
2
=2n
2
+11，所以2n
2
=139，度为2个结点个数不能确定。选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/0eqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹的“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键；删除表中的“学历”字段。
对不同类型的运算符，优先级的规定是()。
在考生文件夹下，存在一个数据库文件“samp1．mdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体象“tSubscribe”。试按以下操作要求，完成各种操作：设置“t
下面叙述中错误的是()。
下列叙述中正确的是( )。
可以获得文本框当前插入点所在位置的属性是()。
下列关于Access查询条件的叙述中，错误的是
下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
在标准模块"模块1"声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是DimxAsIntegerPublicyAsIntegerSubdemoVar()x=3y=5Debug.Pri
随机试题
切断时的背吃刀量等于()。
真理掌握在少数人手中。()
急性肾盂肾炎下列哪项是不正确的
椎间孔由
关于药品销售的有关管理错误的是()
25℃时，在[Cu(NH3)4]SO4水溶液中，滴加BaCl2溶液时有白色沉淀产生，滴加NaOH时无变化，而滴加Na2S时则有黑色沉淀，以上现象说明该溶液中：
根据企业所得税法的规定，企业的下列各项支出，在计算应纳税所得额时，准予从收入总额中直接扣除的有()。
小学生的思维方式以具体形象思维为主过渡到抽象逻辑思维为主的时期是()。
塑料瓶
Nooneshouldbeforcedtowearauniformunderanycircumstance.Uniformsaredemandingtothehumanspiritandtotallyunneces
最新回复
(
0
)
