首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为
admin
2020-02-26
72
问题
设二叉树共有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全国计算机二级
相关试题推荐
下面不属于软件需求规格说明书内容的是
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始，起
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入I列相应单元格中。将排名前3位和后3位的产品名次分别用标
在数据库设计中，将E-R图转换成关系数据模型的过程属于
结构化程序设计风格强调的是
下面对软件测试和软件调试有关概念叙述错误的是
计算机操作系统的主要功能是()。
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：
在PowerPoint演示文稿中，不可以使用的对象是()。
支持子程序调用的数据结构是()。
随机试题
二手手机店老板甲提供摩托车，让乙和丙配合去飞车抢夺手机，然后将抢来的手机在其店内销售。乙、丙共抢得手机30多部，卖得赃款5万多元。以下说法正确的是（）。
判断存货的主要标志是()
“道而弗牵，强而弗抑，开而弗达”，这段话讲的是【】
胶质细胞瘤属于
患者，60岁。排便时出血，量不多，肛门脱出肿物，如李大小，表面色紫，微带白色，需用手推挤方能还纳，病已10年，近来加重。其诊断是
我国国家标准综合考虑到作业时间和单项动作能量消耗，应用体力劳动强度指数将体力劳动强度分为Ⅰ、Ⅱ、Ⅲ、Ⅳ四级。体力劳动强度指数为15～20的级别为()级。
股份有限公司的下列资本公积项目中,可以直接用于转增股本的有()。
从建立教育心理学到今天，教育心理学学科发展的主要成就有()
本币升值对IS、BP曲线的影响是()。
关于因特网的域名体系，下列哪一说法是错误的?
最新回复
(
0
)
