首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点数为( )。
在具有2n个节点的完全二叉树中,叶子节点数为( )。
admin
2022-09-09
53
问题
在具有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。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/aZ6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
在考生文件夹下的数据库rate中完成下列操作:(1)将自由表rate—exchange和currencys1添加到rate数据库中。(2)为表rate一exchange建立一个丰索引,为表currency.s1建立一个普通索引(升序
(1)建立一个查询score—query。查询评委为“歌手编号”是“01002”的歌手所打的分数,结果存入自由表result中,该自由表的字段项包括:“评委姓名”和“分数”,各记录按“分数”升序排列。最后运行该查询。(2)根据上一步操作得到的自中
上文件夹下有一表单文件fomaone.scx,其中包含一个文本框和一个命令技钮。打开该表单文件,然后在表单设计器环境下完成如下操作:(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的
在考生文件夹下完成如下操作:(1)新建一个名为“供应”的顺目文件。(2)将数据库“供应零件”加入到新建的“供应”项目文件中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久联系(“零件”是父表,“供应”是子表)。
要为当前表所有性别为“女”的职工增加100元工资,应使用命令
对如下二叉树进行后序遍历的结果为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
随机试题
治疗牛急性瘤胃臌气时,瘤胃穿刺放气的正确做法是于
被保险人之间体现的是互相竞争的关系,表现在一定时期内少数被保险人遭受的损失实际上全部由保险人来分担。()
张明达以50万元购买一房屋出租,假设15年后该房将按价格40万元出售,如果要实现每年8%的投资报酬率,那么,该期间每年至少应有( )万元净租金收入。(取最接近金额)
采购物品定价法中属于自我定价的是()。
注意的基本特征是()。
Modernliberalopinionissensitivetoproblemsofrestrictionoffreedomandabuseofpower.(1)_____,manyholdthatamancan
What’stheaverageincreaseperyearofforeignstudentpopulationintheperiodbetween1985and1990intermsofpercentage?
A、Sheisreading.B、Sheistall.C、SheisacashieratMoonHotel.D、Sheisill.C题目问的是“你妈妈是干什么的?”这是一个询问职业的表达,只有C项“她是月亮宾馆的收银员”符合
TheEnvironmentalProtectionAgencyunveiledadetailedproposalWednesdayforusingthegovernment’sregulatorypowerstocurb
FromGolda:theLifeofIsrael’sPrimeMinisterTheStrugglewithHerParentsoverHerEducationWhenGoldagraduatedas
最新回复
(
0
)