首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为
admin
2020-02-26
27
问题
设二叉树共有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全国计算机二级
相关试题推荐
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：在工作簿“全国人口普查数据分析.xlsx”中“比较数据”工作表相应单元格内填入统计结果。
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。按下列要求进行页面设置：纸张大小A4，对称页边距，上、下边距各2．
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入I列相应单元格中。将排名前3位和后3位的产品名次分别用标
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细”工作表的“单价”列
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细”工作表的“图书名称
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
将E-R图转换为关系模式时，实体和联系都可以表示为
下列叙述中正确的是
在软件设计阶段不使用
公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请你按照如下需求，在Word．docx文档中完成制作工作：为了可以在以后的邀请函制作中再利用会议议程内容，将文档中的表格内容保存至“表格”部件库
随机试题
下列不属于国家经济主权原则内容的是()
下列关于战略风险管理的基本做法的说法中,正确的是()。
在进行投资项目的现金流量估算时，需要估算的是与项目有关的()。
在我国现实生活中，近似于完全垄断市场的行业是()。
①近年来，一个个“热词”聚焦社会热点，体现时代变化，蕴含着人们对自身生活、社会变革与人类发展的理性思考②人们从“八项规定”“两学一做”中看到了我们党实现自我净化的努力，从“一带一路”“天宫二号”中看到了国家的发展进步，从“洪荒之力”“厉害了我的哥
识别自动性思维是一种()。
班主任在班级管理中的地位和作用是()。
近代最早一部系统论述教育问题的专著是()
已知某汉字的区位码是3413，则它在计算机内的编码是(59)。在32×32点阵的汉字字库中，存放该字需占用(60)个字节。
AttendingaCollegeorUniversityintheUSAEachyear,manyforeignstudentswishtogotothecollegesanduniversitiesinthe
最新回复
(
0
)
