首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2020-07-08
67
问题
设二叉树共有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全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计方法的是
Internet的四层结构分别是:
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍.文字.docx”,帮
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。将文档中所有的文本“ABC分类法”都标记为索引项;删除文档
在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求,在PowerPoint中完成制作工作:为演示文稿创建3个节,其中“开始”节中包含第1张幻灯片,“更多信息”节中
为了实现幻灯片可以在展台自动放映,设置每张幻灯片的自动放映时间为10秒钟。
为了实现幻灯片可以在展台自动放映,设置每张幻灯片的自动放映时间为10秒钟。
以下关于计算机病毒的说法,不正确的是:
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
结构化程序设计的基本原则不包括()。
随机试题
在Windows网络中,下列关于ICS和NAT的描述中错误的是()。
简述标准溶液的配制方法。
郭沫若的诗集包括《死水》《女神》《星空》和《恢复》等。()
A.乙型肝炎病毒B.丙型肝炎病毒C.丁型肝炎病毒D.戊型肝炎病毒E.庚型肝炎病毒只引起急性肝炎的肝炎病毒为
心理咨询的对象大多是
A.开胃健脾丸B.柏子养心丸C.十滴水D.川贝止咳露E.防风通圣丸孕妇慎用的中成药是()。
狂犬病的最常见的主要传播途径()。
()是指对纳税人的所得或利润课征税收的总称,包括个人所得税、公司所得税、社会保障税等。
下列关于培训与开发决策分析的表述错误的是()。
当事人约定以交付定金作为订立主合同担保的,实际交付的定金数额只能多于约定的数额()
最新回复
(
0
)