首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2020-07-08
40
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k
一1个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/6fYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
先于或随着操作系统的系统文件装入内存储器,从而获得计算机特定控制权并进行传染和破坏的病毒是:
若要将计算机与局域网连接,必需的硬件是
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍.文字.docx”,帮
文君是新世界数码技术有限公司的人事专员,十一过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训“pptx”,请打开该文档进行美化,要求如下:根据第五张幻灯片右侧的文字内容创建一个组织结构图,其中
在某学校任教的林涵需要对一篇Word格式的科普文章进行排版,按照如下要求,帮助她完成相关工作。在标题“人名索引”下方插入格式为“流行”的索引,栏数为2,排序依据为拼音,索引项来自于文档“人名.docx”;在标题“参考文献”和“人名索引”前分
以下错误的Excel公式形式是:
以下软件中属于计算机应用软件的是:
下列叙述中正确的是()。
北京某高校的王朋老师制作演示文稿的水平非常高,他制作的各类演示文稿深受用户好评。最近,王朋老师受北京市节能环保低碳创业大赛组委会委托,将要制作一份有关赛事宣传的演示文稿,该演示文稿主要用于展台自动播放。请按照下列要求帮助王朋老师组织材料完成演示文稿的整合制
随机试题
女性,58岁,有慢性便秘多年,近来发现站立时阴囊部位出现肿块。体检诊断为腹股沟斜疝医生行疝修补术后拆线时间宜选择()
焊条直径大小的选择和()无关。
怎样正确认识和处理追求理想过程中的问题?
先兆流产治疗中正确的是
本题为案例分析题,要求分析合理,结论正确;有计算要求的,应简要写出计算过程。1.某房屋建筑工程项目,建设单位与施工单位按照《建设工程施工合同(示范文本)》签订了施工承包合同。施工合同中规定:(1)设备由建设单位采购,施工单位安装;(2)
下列选项中,不属于设立普通合伙企业应当具备的条件是()。
南戏:
美国生理和心理学家格赛尔首次将成熟概念移用到教育研究之中。他认为,人的机体的成熟程度制约着身心发展的程度。成熟与教学的效果是契合的,一种技能的发展由成熟支配时,没必要超前加以训练。这一结论来自他曾做过著名的()。
土地朴康平我在黄河的摇篮中长大,那浑黄的土地铸就了我金子一样的情思。我记着:“黑眼睛黑头发黄皮肤,永远是龙的传人。”……而当我穿过
A、 B、 C、 C句子是询问为什么电话占线的Why疑问句。
最新回复
(
0
)