首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2022-05-04
19
问题
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
选项
A、n
B、n+1
C、n-1
D、n/2
答案
A
解析
由二叉树的定义可知,树中必定存在度为O的结点和度为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/Wiap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
下列叙述中正确的是
下列关于计算机病毒的说法正确的是()。
计算机中组织和存储信息的基本单位是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形,她希望将该SmartArt图形的动画效果设置为逐个形状播放,最优的操作方法是()。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是()。
在PowerPoint演示文稿普通视图的幻灯片缩略图窗格中,需要将第3张幻灯片在其后面再复制一张,最快捷的操作方法是
在软件设计中,不属于过程设计工具的是
软件系统总体结构图的作用是()。
随机试题
一位著名企业家从百折不挠的拼搏经历中总结出了“冰淇淋哲学”,即卖冰淇淋必须从冬天开始,因为冬天顾客少,会逼迫你降低成本,改善服务。如果能在冬天生存,就再也不会害怕夏天的竞争。根据本段文字,“冰淇淋哲学”主要强调了()。
某施工企业采购一批材料,出厂价为3000元/t,运杂费是材料采购价的5%,运输中材料的损耗率为1%,保管费率为2%,则该批材料的单价应为()元/t。
《巴塞尔Ⅲ》对《巴塞尔Ⅱ》以及《巴塞尔Ⅰ》主要进行了哪些修改?
患者,女性,45岁。失眠多梦,心悸,气短头晕,肢倦乏力,面色萎黄,纳少,大便溏薄,舌淡,苔白,脉细弱。该患者适宜的中成药是
男性,23岁,间断脓血便2年,大便成形或糊状,每日1~3次,有时里急后重,抗生素治疗无效。治疗中不宜先考虑应用
下列检查中,不属于项目专项检查的是()。
某拟建项目的建筑安装工程费为500万元,设备及工器具购置费为30万元,工程建设其他费为20万元,按本项目实施进度计划,项目建设期为3年,投资分年使用比例为:第1年30%,第2年40%,第3年30%。建设期内年平均价格总水平上涨率6%,则该项目涨价预备费的计
Sam:We’llallmissGeoffandPat.Larry:______
甲找到在某国有公司任会计的朋友乙,提出向该公司借款10万元用于购买毒品并出售,并许诺出售毒品获利后给乙好处费。在利益的诱惑下,乙应甲的要求擅自从自己管理的公款中借给甲10万元。甲拿到10万元后,亲自从外地购得毒品,然后在本地出售。出售一部分后,甲分给乙赃款
下列程序执行后,变量a的值为()。Dima,b,c,dassinglea=100b=20c=1000ifb>aThen d=a:a=b:b=dEndififc>aTh
最新回复
(
0
)