首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2018-06-28
66
问题
在具有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/CCxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下图所示的双链表结构,请根据图示完成结构体的定义:structaa{intdata;【】}node;
在下面的语句中,赋值语句错误的是_______。
以下程序存在语法性错误,关于错误原因的正确说法是______。main(){inta=5,b;voidp_ch1();…b=p_ch1(A);…}
有下列程序:main(){inti,j,x=0;for(i=0,i<2;i++){x++;for(j=0;j<=3;j++){if(j%2)continue;x++;
某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【】个结点。
按照“先进先出”的原则组织数据的结构是______。
下列叙述中,不属于结构化分析方法的是()
以下叙述中正确的是()。
在树形结构中,树根结点没有【】。
数据结构分为逻辑结构与存储结构,线性链表属于______。
随机试题
调质钢的回火索氏体组织是淬火+中温回火才能得到的。()
盆腔结核的手术指征不包括
女性,35岁,左胫腓骨中下1/3开放性骨折,行清创缝合石膏外固定治疗。伤口I期愈合。伤后4个月拆石膏检查,局部仍有压痛及轴心叩痛,X线片显示骨折对位对线好,骨折线清晰可见,仅有少量骨痂。
下列属于个人理财业务相关主体的有()。
近年来,国家财政用于公共卫生方面的费用的变化趋势是()。
随着经济的快速发展和市场竞争的越来越激烈,为了适应快速、多变的市场需求,取得尽可能大的竞争优势,生产商以其优势的产品或品牌为依托,通过信息网络和快速运输系统,将供应商、经销商、顾客,以及若干规模各异、拥有专长的小型企业或车间连接起来,共同地、及时地开发、生
委托收款以单位为付款人的,银行收到委托收款凭证及债务说明,审查无误后应于当时将款项主动支付给收款人。()
布卢姆等人在其教育目标分类系统中,将教学目标分为认知、情感和动作技能三大领域。()
2,12,6,30,25,100,()
Asanxiety-makers,examinationsaresecondtonone.Thatisbecausesomuchdependsonit.Theyarethemarkofsuccess【M1】____
最新回复
(
0
)