首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为( )。
某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为( )。
admin
2016-08-12
59
问题
某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为( )。
选项
A、149
B、150
C、151
D、不存在这样的二义树
答案
D
解析
在树结构中，一个结点所拥有的后什个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶予结点)总是比度为2的结点多一个。二又树中有400个结点，没叶子结点个数为n
0
，度为1的结点个数为100，设度为2的结点个数为n
2
。400=n
0
+100+n
2
且n
0
=n
2
+1，则n
0
=150．5，n
2
=149．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/r1qp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
窗体中有命令按钮Command1，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimYAsIntegerx＝20y＝2f＝x*yEnd
在窗体设计时，可设置窗体、主体、标签或文本框等内容的属性。下列选项中，属于窗体的属性是()。
以下关于宏的叙述中，错误的是
下列关于线性链表的叙述中，正确的是()。
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，…)和客人信息表(身份证号，姓名，来源，…)。为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为()。
主窗体和子窗体通常用于显示多个表或查询中的数据，这些表或查询中的数据一般应该具有的关系是
VBA中将InputBox的返回值转换为数值应该使用的函数是()。
数据结构中，与所使用的计算机无关的是数据的()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
随机试题
公安机关的日常制度主要包括()。
试述教学的启发性原则。
影响下颌骨骨折段移位的因素不包括
根据《中华人民共和国建筑法》的规定，下列表述中正确的是（）。
空置率等于空置量。
建设工程施工阶段建设监理工作的主要任务包括()。
下列说法中，不正确的是()。
办案民警柳某接受犯罪人家属的贿赂10000元，在立案情况中将犯罪人李某的年龄由18周岁改成16周岁，企图在审判时使李某获得从轻处罚。那么，李某()。
"PaleolithicArt"Fromthemomentin1879thatcavepaintingswerediscoveredatAltamira,scholarshavewonderedwhythehun
WashingtonIrvingwasAmerica’sfirstmanofletterstobeknowninternationally.Hisworkswerereceivedenthusiasticallyboth
最新回复
(
0
)
