首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2020-07-08
35
问题
设二叉树共有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://jikaoti.com/ti/5hp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
结构化程序设计原则强调的是
文小雨加入了学校的旅游社团组织,正在参加与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。在第5张幻灯片中,插入考生文件夹下的“图片3.prig
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍.文字.docx”,帮
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会.docx”和相关素材完成编排任务,具体要求如下:将第
期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计,按照下列要求完成该班的成绩统计工作。打开工作簿“学生成绩.xlsx”,在最左侧插入一个空白工作表,重命名为“初三学生档案”,并将该工作表标签颜色设为“紫色(标准色
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”,请按下列要求完成书稿编排工作。按下列要求进行页面设置:纸张大小16开,对称页边距,上边距2.5厘米、下边距2厘米,内侧边距2.5厘米、外侧边距2厘米,装订线1厘米,页脚距
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件,相关资料存放在Word文档“PPT素材.docx”中。按下列要求帮助魏女士完成PPT课件的整合制作:将第2张幻灯片的版式设为“两栏内容”,参考原Word文档“PPT素材.docx”第2页中的
下面不属于结构化程序设计原则的是
下列叙述中错误的是
下列关于汇编语言程序的说法中,正确的是()。
随机试题
精浆对免疫的抑制,下列哪一项是错误的
运用真理的绝对性和相对性辩证统一的原理,说明应当如何对待马克思主义。
标准物质,具有一种或多种足够均匀和很好地确定了的特性,用以()。
在经营管理上,开发商的风格也有较大的差异。下列有关开发商相关方面阐述有误的一项为()。
根据FIDIC《施工合同条件》,助手相当于我国项目监理机构中的专业监理工程师,下列关于其相关事项的表述,不正确的是()。
关于砌体工程施工质量的说法,正确的是()。
《建设工程质量管理条例》规定,在正常使用条件下。建设工程的给排水管道最低保修期限是()年。
阅读材料,根据要求完成教学设计。材料一《普通高中物理课程标准(实验)》关于“分子的热运动”的内容标准为:认识分子动理论的基本观点.知道其实验依据。材料二某高中物理教科书“分子的热运动”一节部分教学内容如下:实际上,就
(2017·江西)按照课程内容的固有属性,可将课程分为()(常考)
根据以下资料,回答81~85题在2008年8月8日至24日奥运会期间,北京市的空气质量不仅天天达标,而且有10天达到一级,全面兑现了对奥运会空气质量的承诺。下图是2008年1~8月北京市大气质量检测情况,图中一、二、三、四级是空气质量等级,一级空气
最新回复
(
0
)