在具有2n个结点的完全二叉树中，叶子结点个数为( )。

admin2019-07-14 73

问题在具有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/KyRp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有如下程序#include#includemain(){charname[10]="c-book";char*str=name;printf("%d,%d,%d,%d\n",sizeof(name),strlen(nam
设有以下语句：inta=1，b=2，c；c=a^(b＜＜2)；执行后，c的值为()。
以下选项中不合法的标识符是()。、
关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。
若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是
以下叙述中正确的是
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x－y)？(x＋＋)：(y＋＋)中的条件表达式(x－y)等价的是()。
若有定义：doublea＝22；inti＝0，k＝18；，则不符合C语言规定的赋值语句是(　　)。
以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;j
下面关于位运算符的叙述，正确的是

随机试题

女性40岁，停经33天，急性右下腹疼痛一天，阵发性加剧6小时，伴恶心呕吐。妇科检查：宫颈轻举痛，宫体正常大小，子宫右侧可触及一6cm×8cm×4cm大肿块，压痛明显。如行剖腹探查术，下述处理中哪项是不恰当的
关于咳嗽的描述下列哪项正确
《执业医师法》规定，取得执业助理医师执业证书后，在医疗、预防、保健机构中试用期满2年，具有以下学历者．可以参加执业医师资格考试
A．漏出液B．渗出液C．血性D．脓性E．乳糜性首先考虑为肝癌腹水的是()。
加快小城镇的发展是党中央确定下来的()。
某工程公司中标承包一城市道路施工项目，道路总长15km，其中包括一段燃气管线的敷设。工程建设工期很紧。为抓紧时间，该公司很快组成项目经理部，项目部进行了临建。项目部拿到设计院提供的设计施工图决定立即开始施工，监理工程师尚未到场。开工后项目部组织人员编制了施
用人单位违反劳动保障法律、法规或者规章延长劳动者工作时间的，由劳动行政部门给予警告，责令限期改正，并可以按照()的标准计算，处以罚款。
为防止计算机病毒传染，应该做到()。
QueuingisnothingspecialinJapan.Everyday,televisionprogramsshowlonglinesofpeoplequeuingforuptoonehourevenin
WhyPagodasDon’tFallDownA)Inalandsweptbytyphoonsandshakenbyearthquakes,howhaveJapan’stallestandseeminglyflim

最新回复(0)

在具有2n个结点的完全二叉树中，叶子结点个数为( )。

二级C语言

NCRE全国计算机二级

有如下程序#include#includemain(){charname[10]="c-book";char*str=name;printf("%d,%d,%d,%d\n",sizeof(name),strlen(nam

设有以下语句：inta=1，b=2，c；c=a^(b＜＜2)；执行后，c的值为()。

以下选项中不合法的标识符是()。、

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是

以下叙述中正确的是

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x－y)？(x＋＋)：(y＋＋)中的条件表达式(x－y)等价的是()。

若有定义：doublea＝22；inti＝0，k＝18；，则不符合C语言规定的赋值语句是( )。

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;j

下面关于位运算符的叙述，正确的是

女性40岁，停经33天，急性右下腹疼痛一天，阵发性加剧6小时，伴恶心呕吐。妇科检查：宫颈轻举痛，宫体正常大小，子宫右侧可触及一6cm×8cm×4cm大肿块，压痛明显。如行剖腹探查术，下述处理中哪项是不恰当的

关于咳嗽的描述下列哪项正确

《执业医师法》规定，取得执业助理医师执业证书后，在医疗、预防、保健机构中试用期满2年，具有以下学历者．可以参加执业医师资格考试

A．漏出液B．渗出液C．血性D．脓性E．乳糜性首先考虑为肝癌腹水的是()。

加快小城镇的发展是党中央确定下来的()。

用人单位违反劳动保障法律、法规或者规章延长劳动者工作时间的，由劳动行政部门给予警告，责令限期改正，并可以按照()的标准计算，处以罚款。

为防止计算机病毒传染，应该做到()。

QueuingisnothingspecialinJapan.Everyday,televisionprogramsshowlonglinesofpeoplequeuingforuptoonehourevenin

WhyPagodasDon’tFallDownA)Inalandsweptbytyphoonsandshakenbyearthquakes,howhaveJapan’stallestandseeminglyflim

若有定义：doublea＝22；inti＝0，k＝18；，则不符合C语言规定的赋值语句是(　　)。