首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为
admin
2020-02-26
25
问题
设二叉树共有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://kaotiyun.com/show/YXYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开工作簿Excel.xlsx，按照要求完成下列操作并以该文件名保存工作簿。某公司拟对其产品季度销售情况进行统计，打开“Excel.xlsx”文件，按以下要求操作：选择“产品销售汇总图表”内A1：E21单元格区域内容，建立数据透
打开考生文件夹下的演示文稿yswg.pptx，根据考生文件夹下的文件“PPT－素材.docx”，按照下列要求完善此文稿并保存。使文稿包含七张幻灯片，设计第一张为“标题幻灯片”版式，第二张为“仅标题”版式，第三到第六张为“两栏内容”版式，第七张为“空白”
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表中的内容套
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：在“订单明细”工作表的“小计”列中，计算每笔订单
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细”工作表的“图书名称
下列叙述中正确的是
有关系R、S和T，如下图所示关系T是由关系R和S通过运算得出，则所使用的操作是
下面属于字符类的实例是
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：
随机试题
我们今天所见的用红纸写成的春联，出现在清代。()
国际货币基金组织向成员国提供3年至5年的短期贷款属于()
视杆细胞的特点是()
治疗心悸，应首选()
肝脓肿的特点正确的是
以下关于开展融资融券业务的证券公司所应当具备的条件，说法错误的是()
简述课外活动在人的身心发展中的重要意义和作用。
板块结构理论认为，地球的外壳分为若干部分或称为板块，这些板块始终处于相对运动之中。板块的不断移动，使断层——穿过岩层的地质裂缝——的应力不断增加，造成岩层的略微变形，最终断裂而产生断层地震。这时变形的岩层会弹回来，像一根拉长的橡皮带绷断后一样。其后，断层的
移宫案
Sixpeopleweretravellinginacompartment(包厢)onatrain.Fiveofthemwerequietandwellbehaved,butthesixthwasarude
最新回复
(
0
)
