首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为
admin
2020-02-26
48
问题
设二叉树共有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全国计算机二级
相关试题推荐
数据库管理系统的基本功能不包括
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将文稿中所有的西文空格删除，然后对目录进行更新。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：参照“产品基本信息表”所列，运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中，填入各型号产品对应的单价，并计算各月销售额填入F列中。其
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：设置《经费联审结算单》标题(表格第一行)水平居中，字体为小二、华文
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。按下列要求进行页面设置：纸张大小A4，对称页边距，上、下边距各2．
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
在数据流图中，带有箭头的线段表示的是
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
随机试题
下列各项关于外观设计专利权的表述中，不正确的是()。
健康危险因素评价是研究危险因素与以下哪种疾病发病率及死亡率之间数量依存关系及其规律性的一种技术
以下关于口腔颌面部损伤伤员急救的叙述，错误的是()
临床上，通常作为贫血早期疗效观察指标的是
水池满水试验的操作规定有()。
期货公司办理下列事项，应当经国务院期货监督管理机构批准的是( )。
全面推进依法治国，必须坚持()有机统一，这是我国社会主义法治建设的一条基本经验。
《礼记》中强调，“不宝金玉，而忠信以为宝”。下列名言与这句话大体一致的有
当交换机到根网桥的间接链路出现失效故障时(如图，链路L1失效)，STP协议会将交换机C的阻塞端口的工作状态转换为转发状态。为了省去端口状态转换等待时间，让端口直接由侦听和学习状态转换为转发状态，需配置交换机STP的可选功能是()。
A、Itmaynotbeofahighlevelofsecurity.B、Itcannotcontainanycommercialinformation.C、YoucanonlyusethefreeE-mail
最新回复
(
0
)
