首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2017-06-21
87
问题
设二叉树共有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”。试按以下操作要求，完成表的编辑：根据“所属部门”字段的值修改“编号”，“所属部门”为“01”，将“编号”的第1位改为“1”；“所属部门”为“02”，将“编号”的第1
在考生文件夹下，存在一个数据库文件“samp1．mdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体象“tSubscribe”。试按以下操作要求，完成各种操作：设置“t
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。
数据库应用系统中的核心问题是()。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
下面属于黑盒测试方法的是
若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。
结构化程序的三种基本控制结构是()。
随机试题
阈限值是指几乎所有工作人员长期暴露都不会产生不利影响的某种有毒物质在空气中的()。
症见喉中痰涎壅盛，声如拽锯，或鸣声如吹哨笛，喘急胸满，但坐不得卧，咳痰黏腻难出，无明显寒热倾向，面色青暗，起病多急，常倏忽来去，发前自觉鼻、咽、眼、耳发痒。喷嚏，鼻塞，流涕，随之迅即发作，舌苔厚浊，脉滑实，宜选用
有关淋病的治疗，下列错误的是
《动物防疫条件审查办法》规定，动物养殖小区距离城镇居民区的距离至少为()
成人脂肪摄入量占总能量的比例应该是
A．防治坏血病B．防治佝偻病C．防治夜盲症D．习惯性流产的辅助治疗E．防治唇干裂维生素E用于()。
企业获准认证的有效期为( )。
微机局域网中为网络提供资源，并对这些资源进行管理的计算机是
A、Theymakedecisionsbytossingcoins.B、Theyarenotphysicallyseparated.C、Theythinkexactlythesameway.D、Theysharemos
YukonGoldRushDiscoveryInAugust1896,threepeopleledbySkookumJimMasonheadednorth,downtheYukonRiverfromthe
最新回复
(
0
)
