首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2020-07-08
20
问题
在具有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全国计算机二级
相关试题推荐
下列叙述中正确的是()。
马老师负责本次公务员考试成绩数据的整理,按照下列要求帮助她完成相关的整理、统计和分析工作。以工作表“名单”的原始数据为依据,在工作表“统计分析”中按下列要求对各部门数据进行统计。①首先获取部门代码及报考部门,并按部门代码的升序进行排列。
在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力,该校学工处将于2013年4月29日(星期五)19:30—21:30在校国际会议中
在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力,该校学工处将于2013年4月29日(星期五)19:30—21:30在校国际会议中
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。对工作表“经济订货批量分析”的单元格区域C8:M27应用条件格式,将所有小于等于750且大于等于650的值所在单元格的底纹设置为红色,字体颜色
在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存:为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注
一台计算机的硬盘容量标为800GB,其存储容量是()。
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理,利用考生文件夹下提供的相关素材、参考样例文档,按下列要求帮助老马对稿件进行修订与编排,最终的稿件不应超过9页。在考生文件夹下,将“Word素材.docx”文件另存为“Word.docx”(“.d
现代计算机普遍采用总线结构,包括数据总线、地址总线、控制总线,通常与数据总线位数对应相同的部件是
随机试题
A.四环三萜B.五环三萜C.四环四萜D.五环四萜E.六环三萜人参二醇是()。
关于产品质量认证制度表述中,不正确的是()。
在继电一接触器控制电路中,自锁触头起着失电压保护作用,保护的功能是()。
安全检查应包括施工全过程中的资源配置、()等内容。
沉管灌注桩在沉管和拔管施工中的一个正确做法是()。
某建设单位2010年9月1日领取了施工许可证。由于特殊原因不能按期开工,故向发证机关申请延期。根据我国《建筑法》的规定,下列关于延期的说法正确的是()。
在应用回归法分解成本时,单位变动成本可计算为()。
抽样统计中,估计量的性质包括()。
下列氨基酸中哪些是人类必需氨基酸
下列叙述中正确的是()。
最新回复
(
0
)