首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2020-07-08
23
问题
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
选项
A、n
B、n+1
C、n-1
D、n/2
答案
A
解析
由二叉树的定义可知,树中必定存在度为0的结点和度为2的结点,设度为0结点有a个,根据度为0的结点(即叶子结点)总比度为2的结点多一个,得度为2的结点有a一1个。再根据完全二叉树的定义,度为1的结点有0个或1个,假设度1结点为0个,a+0+a一1=2n,得2a=2n一1,由于结点个数必须为整数,假设不成立;当度为1的结点为1个时,a+1+a—1=2n,得a=n,即叶子结点个数为n。
转载请注明原文地址:https://kaotiyun.com/show/dqYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:将除封面页外的所有内容分为两栏显示,但是前述表格及相关图表仍需跨栏居中显示,无需分栏。
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3—5节.pptx”,前两节内容存放在文本文件“第1—2节.pptx.”中。小张需要按下列要求完成课件的整合制作:为幻
为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在,请你根据图书策划方案(请参
文慧是新东方学校的人力资源培训讲师,负责对新人职的教师进行人职培训,其PowerPoint演示文稿的制作水平广受好评。最近,她应北京节水展馆的邀请,为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel.xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
在Excel工作表中,编码与分类信息以“编码|分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是()。
结构化程序的三种基本结构是()
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:将Sheet1工作表命名为“销售情况”,将She
随机试题
男,25岁。工地高空坠落受伤,出现血压下降、腹胀、腹痛。查体:见髂骨挤压分离试验阳性,双下肢不等长,会阴部瘀斑。首先考虑的诊断是
案情:甲、乙、丙三人相约设立一有限责任公司生产服装。约定甲出资100万元,其出资构成为:人民币30万元,甲的劳务作价20万元,土地使用权作价50万元。乙以其拥有的服装类注册商标“红星”出资,评估价为100万元。丙以机器厂房出资,评估价为50万元。经商定,三
基金职业道德规范的内容不包括()。
在小组中期,组员通常具有的特点是( )。
读“水库蓄洪功能示意图”,回答。若在我国某大型外流河中上游修建多座以调洪蓄洪功能为主的水库,则该河()。
【2014年江苏南通】目前我国基础教育课程实行三级课程管理制度,这三级课程指_________课程、地方课程和学校课程。
①把网络做得好的留给网络.把网络做不到的做好做强②利用传统媒体的平台对社会和网络热点进行聚合。让社会讨论在理性有序的氛围中进行③传统媒体可以利用新兴媒体介入公共事件的讨论,及时发布权威信息④信息化时代,“新闻性报道”已经不再是传统媒体的长项⑤这是传
Whatkindofpersonneedsthisservice?WhendoesthetypingservicecloseonWednesday?
计算
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,
最新回复
(
0
)