首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为l的结点有l0个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为l的结点有l0个,则该二叉树中的叶子结点数为
admin
2020-02-26
66
问题
设二叉树共有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全国计算机二级
相关试题推荐
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。参照示例文件cover.png,为文档设计封面、并对前言进行适当的
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:设置《××研究所科研经费报账须知》的第一行格式为小三、黑体、加粗,
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
下列叙述中正确的是
在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。调整纸张大小为B5,页边距的左边距为2cm,右边距为2cm,装订线1cm,对称页边距。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
不属于对象构成成份的是
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析
二进制数1001001B转换成十六进制是()。
程序流程图中,有向箭头线段表示()。
随机试题
事业部制按区域划分可分为产品事业部和区域事业部,请谈谈其各自的优缺点,并结合其优缺点试说明事业部制的优缺点。
()是计算机由工作状态转为等待状态的一种节能方式。
低应变反射波法检测桩身完整性,当激励源产生的压缩波向下传播时遇到桩身波阻抗变化的界面时,压缩入射波在波阻抗界面产生()。
某加油和CNG加气合建站设置了2个30m3的汽油储罐,1个50m3的柴油储罐,2个10m3的CNG储罐,则该加油加气合建站属于()。
发明专利申请一般需要经过初步审查和实质审查两个阶段;实用新型和外观设计申请只需经过初步审查。()
下列运动的物体中,受力平衡的是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
GenerationsofAmericanshavebeenbrought【C1】______tobelievethatagoodbreakfastisimportantforhealth.Eatingbreakfasta
A、Hestudiedcartooning.B、Hestayedathome.C、Hewentabroad.D、Heworkedforacompany.C信息明示题。由文章第三段末句可知,他参加了红十字会,待在法国直到战争结束
ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【C1】______homelessnesshasreachedsuchproportionsthatlocal
最新回复
(
0
)