首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2017-06-21
65
问题
设二叉树共有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://jikaoti.com/ti/ou40FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在表中进行筛选操作，筛选的结果是()。
在考生文件夹的“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键；删除表中的“学历”字段。
有三个关系R、S和T如下，则由关系R和s得到关系T的操作是()。
将实体一联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是()。
计算机软件的构成是
下列逻辑运算结果为“true”的是()。
在关系运算中，投影运算的含义是()。
软件工程的三要素是
下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是( )。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
A．推动作用B．固摄作用C．气化作用D．防御作用E．温煦作用气的主要生理功能：物质转化和能量转化的过程的是
A．头之两侧连及耳部B．后脑下连及项C．前额部及眉棱处D．巅顶或连于目E．以上都不是
未分配利润将转入下期分配。()
有甲、乙、丙三个工作组，已知乙组两天的工作量和甲、丙共同工作一天的工作量相同，丙组一天的工作量和甲、乙两组共同工作一天的工作量相同，现有X工程先由甲、乙两组工作3天，再由丙组工作一天才能完成，那么X工程由甲组单独工作需要（）天完成。
摄影：绘画
2018年国家统计局组织开展了第二次全国时间利用的随机抽样调查，共调查48580人。结果显示，受访居民在一天的活动中，有酬劳动平均用时4小时24分钟。其中，男性5小时15分钟，女生3小时35分钟；城镇居民3小时59分钟，农村居民5小时1分钟；工作日4小时5
已知函数f(x)在[0，1]上连续，在(0，1)内可导，且f(0)=0,f(1)=1。证明：存在两个不同的点η，ζ∈(0，1)，使得f＇(η)f＇(ζ)=1。
下列英文缩写和中文名字的对照中，错误的是()。
Themajorityofnursesarewomen,butinthehigherranksofthemedicalprofessionwomenareina_____.
Intheearly1950stheresearcherswhoproducedthefirstcladglassopticalfiberswerenotthinkingofusingthemforcommunic
最新回复
(
0
)
