首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为
admin
2020-02-26
65
问题
设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n
0
=n
2
+l。对于这个题来说，总结点数150=n
0
+n
1
+n
2
=n
2
+1+lO+n
2
=2n
2
+ll，所以2n
2
=139，度为2个结点个数不能确定。选项D正确。
转载请注明原文地址:https://www.kaotiyun.com/show/YXYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：根据“产品销售汇总表”中的数据，在一个名为“透视分析”的新工作表中创建数据透视表，统计每个产品类别的一、二季度销售及总销售额，透视表自A3单元格开始、并按一
下面不属于结构化程序设计风格的是
计算机能直接识别和执行的语言是：
在数据库的三级模式中，可以有任意多个
下列叙述中错误的是
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
已知汉字“中”的区位码是5448，则其国标码是
微机的硬件系统中，最核心的部件是()。
下列选项属于面向对象的程序设计语言是()。
随机试题
可用于原发性肝癌普查的方法是
根据《母婴保健法》规定，经产前诊断，下列情形医师应当向夫妻双方说明情况，并提出终止妊娠的医学意见的是
多种毒物作用于人体表现出不同于每种毒物分别作用的总和为
诊断抑郁症的首要症状是
张某的原户籍所在地为H市的甲区，后冈在乙区购买了住房’，便从原户籍所在地开出迁出证，欲迁往乙区。但在登记之前，张某患重病在丙区的一家医院住院治疗1年零3个月。出院后，张某仍未办理户籍迁入手续，而是居住在位于丁区的亲戚家达10个月，此时张某的住所在哪区?
柱中箍筋直径不应小于()倍纵向钢筋的最大直径。
()一般会在3日内回补，成交量很小，很少有主动的参与者。
AnswerQuestions71to80byreferringtothebriefson4universitiesinAustralia.AnswereachquestionbychoosingA,B,C,o
Whichofthefollowingwordsisbuiltbyblending?
Splittingdinnercheckscancauseasplittingheadache,evenwhenthedinersaremathematicsmajors.Threecomputerscience【B1】_
最新回复
(
0
)
