首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-02-24
33
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i+1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n2,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=25-1=249。
转载请注明原文地址:https://kaotiyun.com/show/qBap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
每年年终,太平洋公司都会给在职员工发放年终奖金,公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作:在最左侧插入一个空白工作表,重命名为“员工基础档案”,并将该工作表标签颜色设为标准红色。
每年年终,太平洋公司都会给在职员工发放年终奖金,公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作:在考生文件夹下,将“Excel素材.xlsx”文件另存为“Excel.xlsx”(“.xls
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(W0rd.docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审会的
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的制作:将制作完成的演示文稿以bx.pptx为文件名进行保存。
【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中,并以“Photo(1).jpg”~“Photo(12).jpg”命名。现在,请你按照如下需求,在Powe
在计算机中,信息的最小单位是()。
软件生命周期中的活动不包括()。
在计算机中,组成一个字节的二进制位位数是()。
在Windows7操作系统中,磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能,磁盘清理的目的是
随机试题
民警在辖区巡逻时,发现长途汽车站旁有两名青年在互相推搡辱骂,其中一名青年突然从包里抽出一把砍刀将另外一人的胳膊砍伤后逃离。在周围群众的帮助下,民警将违法行为人抓获,并从其包里查获一把砍刀。经鉴定,该砍刀为管制刀具。公安机关以下措施不正确的是:
Weatlastreached______thedestinationbeforeitgotdark.
甲、乙二人系某厂锅炉工。一天,甲的朋友多次打电话催其赴约,但离交班时间还有15分钟。甲心想,乙一直以来都是提前15分钟左右来接班,今天也快来了。于是,在乙到来之前,甲就离开了岗位。恰巧乙这天也有要事。乙心想.平时都是我去后甲才离开,今天迟去15分钟左右,甲
下列各项中,属于会计监督中事中监督的事项是()。
课堂纪律
为什么说私人劳动和社会劳动的矛盾是商品经济的基本矛盾?
英国宪法是由不同历史时期的()构成。
设f(x,y)可微,f(1,2)=2,f’x(1,2)=3,f’y(1,2)=4,ψ(x)=f[x,f(x,2x)],则ψ’(1)=________.
对于语句cout
A、Afitnessprogramofferedtothegeneralpublic.B、Aphysicalexercisetobuildupmuscles.C、Aprogramthatmakespeoplekeep
最新回复
(
0
)