首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2019-07-14
31
问题
在具有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://jikaoti.com/ti/Mlf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includevoidfun(inta,intb){intt;t=a;a=b;b=t;}main(){intc[10]={1,2,3,4,5,6,7,8,9,0},i;for(i=0;i<10;i+=2)fu
有以下程序:#includevoidf(intx[],intn){if(n>1){printf("%d,",x[n-1]);f(x,n-1);printf("%d,",x[n-1]);}elseprintf("%d,",x[0]
下列叙述中正确的是
以下叙述中错误的是
以下关于C语言的叙述中正确的是
表示关系式x≤y≤z的C语言表达式的是
C语言中char类型数据占字节数为
有满足实体完整性约束的条件下( )。
下列选项中属于面向对象设计方法主要特征的是( )。
下面不属于软件工程过程的4种基本活动
随机试题
下列荷载或作用中是静荷载的是()。
草果的功效是草豆蔻的功效是
下列哪些案件不构成过失犯罪?(2012年卷二52题)
(2005年)对于化学反应:Cl2+6NaOH=NaClO3+5NaCl+3H2O,下列评述中,对Cl2在该反应中所起的作用的正确评述是()。
下列各项中,会引起留存收益总额变动的是()。
我国的生物资源由()三大类组成。
“十三五”时期,要大力提振入境旅游,实施中国旅游国际竞争力提升计划,发挥()在促进入境旅游发展方面的先行先试作用。
,1,5,17,53,()。
Iwon’tbemodest.IamgratifiedtodiscoverthatapaperIpennedoninequalitymadeitswayintoMattMiller’sWashingtonPos
SophonisbaP.Breckinridge,thefirstwomanadmittedtothebarinKentucky,eventuallyabandonedherlegalcareerandbecamea
最新回复
(
0
)