首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2022-05-04
65
问题
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n
0
=n
2
+1。对于这个题来说，总结点数150=n
0
+n
1
+n
2
=n
2
+10+n
2
=2n
2
+11，所以2n
2
=139，度为2个结点个数不能确定。选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/faap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
将数据库的结构划分成多个层次，是为了提高数据库的
对音频信号以10kHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为()。
度量计算机运算速度常用的单位是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面各项中属于应用软件的是()。
下面不属于软件需求规格说明书内容的是
编译程序的最终目标是()。
第二代电子计算机所采用的电子元件是()。
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是
北京某商场自建了一个停车场，专门供前来购物的顾客使用。为了更好地服务顾客，提高商场的美誉度，商场综合管理办公室决定调整停车场的收费标准，从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”。商场综合管理办公室调取了历史停车收费记录，希望通过
随机试题
组织中最主要、最活跃的生产力要素是()。
A．犀角地黄汤B．龙胆泻肝汤C．甘露消毒丹合清胃散D．归脾汤E．独参汤上消化道出血脾虚不摄证治宜选用()
人力资源战略属于（）战略。
在决定土地市场供需调控的力度时，要考虑的因素包括()。
下列对焊接工艺评定作用的说法，正确的有()。
在我国，判断社会审计人员法律责任的成文法主要有()。
下列不属于金融机构的职能的是()。
随着社会的发展，素质教育已成为基础教育改革的主旋律。因此，学校体育如何面对素质教育的需要是广大学校体育工作者所关心的问题，也是深化学校体育改革必须研究的重要问题。(1)请你谈谈素质教育的特征是什么?(2)结合学校体育的实际情况，在学校体
A、Surveyresult.B、Newly-launchedproductsC、Surveymethods.D、Consumerpreferences.A由关键词survey，howreliable可知两人在谈论调研的可靠性。
Howdidtheearlypeopledotheircounting?Atfirst,theydidalltheircountingwithsmallstones.Later,theylearnedtouse
最新回复
(
0
)
