首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为l的结点有l0个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为l的结点有l0个,则该二叉树中的叶子结点数为
admin
2020-02-26
26
问题
设二叉树共有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://jikaoti.com/ti/pKp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在,请你根据图书策划方案(请参考
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:打开考生文件夹下的工作簿“Excel素材.xlsx”,将其另存为“一二季度销售统计表.xlsx”,后续操作均基于此文件。
微机中访问速度最快的存储器是:
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:将标题“(三)咨询情况”下用蓝色标出的段落部分转换为表格,为表格套用一种表格样式使其更加美观。基于该表格数据,在表格下方插入一个饼图,用于
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
在PowerPoint演示文稿中,不可以使用的对象是()。
计算机中的字符包括西文字符和中文字符,关于字符编码,下列说法错误的是()。
二进制数1001001B转换成十六进制是()。
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:基于工作表“比较数据”创建一个数据透视表,将其单独存放在一个名为“透视分析”的工作
十进制数32转换成无符号二进制整数是()。
随机试题
TheName"UnitedNations"Thename"UnitedNations"was【C1】________(probable)devisedbyU.S.【C2】________(preside)Frankl
A/Codman三角B/葱皮样改变C/杯口征D/鸟嘴征E/龛影尤因肉瘤典型的X线表现为
轮状病毒肠炎伪膜性小肠结膜炎
蝉蜕除了疏散风热外,又能()。
特殊管理的药品、药品类易制毒化学品及其复方制剂、生物制品、多组分生化药品、中药注射剂和原料药不得委托生产。()
局域网是指将各种计算机网络设备互连在一起的通信网络,但其覆盖的地理范围有限,通常在()。
下列合同中,属于诺成合同的有()。
学校教育产生于()。
面对我国人多地少、土地后备资源不足的基本国情以及土地浪费的严峻形势,“节约集约用地”成为缓解土地供需矛盾的根本出路,是确保经济社会可持续发展的战略抉择。下列实践属于“节约集约用地”的是()。①G市对黄河北岸的连片荒山进行“人工改造”,使其
Whatisthebesttitleforthispassage?Asusedinthelastsentence,thephrase"inshort"means______.
最新回复
(
0
)