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

admin2019-07-14 82

问题在具有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://www.kaotiyun.com/show/KyRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：计算如下公式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回值为9．612558。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不
有以下程序：＃includeintfun(){staticintx=1；x*=2；returnx；}main(){inti，s=1；for(i=1；i＜=3；i++)8*=fun()；printf("％d＼n"，s)；
有以下程序：i＃neludevoidswap(char*x，char*y){chart；t=*x；*x=*y；*y=t；}main(){char*s1="abe"，*s2="123"；swap(s1，s2)；printf(
下面结构体的定义语句中，错误的是()。
有如下定义：struct{intnum；charname[10]；gtruct{inty；intm；intd；}birth；}s，*ps=＆s；以下对内嵌结构体成员的引用形式错误的是()。
有如下程序段：for(i=0；i＜10；i++)if(i＜=5)break；则循环结束后i的值为()。
有以下程序#includemain(){intm=1,n=2,*p=&m,*q=&n,*r;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",m,n,*p,*q);}程序运行后的输出结果是
以下选项中能表示合法常量的是
下面对对象概念描述正确的是
以下不构成无限循环的语句或语句组是

随机试题

形成人与自然和谐发展新格局，必须放在首位的是()。
一女性患者，诊断为巨大结节性甲状腺肿，在颈丛麻醉下行一侧甲状腺全切，一侧甲状腺次全切除术，术后第2天突然发生窒息，手足持续痉挛。此时首要的操作是
患者男，60岁。因“声音嘶哑半个月余伴咽痛”就诊，查体发现颈部可及2cm×4cm大小肿大淋巴结，颈部MRI提示：①右侧梨状窝新生物，侵及右侧声带，环状软骨部分受侵；②双侧颈部多个肿大淋巴结，最大径＜6cm。患者经病检确诊为梨状窝低分化鳞癌，其他辅助检查
A、牙龈卟啉单孢菌B、粘性放线菌C、伴放线放线杆菌D、梭形杆菌和螺旋体E、中间普氏菌下列与牙周病最为密切的致病菌快速进展型牙周炎为
(2010)喷气式发动机尾喷管出口处，燃气流的温度为873K，流速为560m／s，蒸汽的等熵指数K=1．33，气体常数R=287．4J／(kg.K)，则出口燃气流的马赫数为()。
下列选项中不属于结构化程序设计原则的是
Itispartly______thesummerdayislongerthateveryonecheersup.
ScientistsinIndiahaveinventedanewwaytoproduceelectricity.Theirinventiondoesnotgetitspowerfromoil,coaloroth
A、Theirdifferenteducationalbackgrounds.B、Changingattitudestowardnature.C、Chaostheoryanditsapplications.D、Thecurren
A、Howstudentsmanagetocompletetheirstudiessuccessfully.B、Howfamiliesmanagetodealwithvariouskindsofchallengingor

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：＃includeintfun(){staticintx=1；x=2；returnx；}main(){inti，s=1；for(i=1；i＜=3；i++)8=fun()；printf("％d＼n"，s)；

有以下程序：i＃neludevoidswap(charx，chary){chart；t=x；x=y；y=t；}main(){chars1="abe"，s2="123"；swap(s1，s2)；printf(

下面结构体的定义语句中，错误的是()。

有如下定义：struct{intnum；charname[10]；gtruct{inty；intm；intd；}birth；}s，*ps=＆s；以下对内嵌结构体成员的引用形式错误的是()。

有如下程序段：for(i=0；i＜10；i++)if(i＜=5)break；则循环结束后i的值为()。

有以下程序#includemain(){intm=1,n=2,p=&m,q=&n,r;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",m,n,p,*q);}程序运行后的输出结果是

以下选项中能表示合法常量的是

下面对对象概念描述正确的是

以下不构成无限循环的语句或语句组是

形成人与自然和谐发展新格局，必须放在首位的是()。

一女性患者，诊断为巨大结节性甲状腺肿，在颈丛麻醉下行一侧甲状腺全切，一侧甲状腺次全切除术，术后第2天突然发生窒息，手足持续痉挛。此时首要的操作是

A、牙龈卟啉单孢菌B、粘性放线菌C、伴放线放线杆菌D、梭形杆菌和螺旋体E、中间普氏菌下列与牙周病最为密切的致病菌快速进展型牙周炎为

(2010)喷气式发动机尾喷管出口处，燃气流的温度为873K，流速为560m／s，蒸汽的等熵指数K=1．33，气体常数R=287．4J／(kg.K)，则出口燃气流的马赫数为()。

下列选项中不属于结构化程序设计原则的是

Itispartly______thesummerdayislongerthateveryonecheersup.

ScientistsinIndiahaveinventedanewwaytoproduceelectricity.Theirinventiondoesnotgetitspowerfromoil,coaloroth

A、Theirdifferenteducationalbackgrounds.B、Changingattitudestowardnature.C、Chaostheoryanditsapplications.D、Thecurren

A、Howstudentsmanagetocompletetheirstudiessuccessfully.B、Howfamiliesmanagetodealwithvariouskindsofchallengingor

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

二级C语言

NCRE全国计算机二级

有以下程序：＃includeintfun(){staticintx=1；x*=2；returnx；}main(){inti，s=1；for(i=1；i＜=3；i++)8*=fun()；printf("％d＼n"，s)；

有以下程序：i＃neludevoidswap(char*x，char*y){chart；t=*x；*x=*y；*y=t；}main(){char*s1="abe"，*s2="123"；swap(s1，s2)；printf(

下面结构体的定义语句中，错误的是()。

有如下定义：struct{intnum；charname[10]；gtruct{inty；intm；intd；}birth；}s，*ps=＆s；以下对内嵌结构体成员的引用形式错误的是()。

有如下程序段：for(i=0；i＜10；i++)if(i＜=5)break；则循环结束后i的值为()。

有以下程序#includemain(){intm=1,n=2,*p=&m,*q=&n,*r;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",m,n,*p,*q);}程序运行后的输出结果是

以下选项中能表示合法常量的是

下面对对象概念描述正确的是

以下不构成无限循环的语句或语句组是

形成人与自然和谐发展新格局，必须放在首位的是()。

一女性患者，诊断为巨大结节性甲状腺肿，在颈丛麻醉下行一侧甲状腺全切，一侧甲状腺次全切除术，术后第2天突然发生窒息，手足持续痉挛。此时首要的操作是

A、牙龈卟啉单孢菌B、粘性放线菌C、伴放线放线杆菌D、梭形杆菌和螺旋体E、中间普氏菌下列与牙周病最为密切的致病菌快速进展型牙周炎为

(2010)喷气式发动机尾喷管出口处，燃气流的温度为873K，流速为560m／s，蒸汽的等熵指数K=1．33，气体常数R=287．4J／(kg.K)，则出口燃气流的马赫数为()。

下列选项中不属于结构化程序设计原则的是

Itispartly______thesummerdayislongerthateveryonecheersup.

ScientistsinIndiahaveinventedanewwaytoproduceelectricity.Theirinventiondoesnotgetitspowerfromoil,coaloroth

A、Theirdifferenteducationalbackgrounds.B、Changingattitudestowardnature.C、Chaostheoryanditsapplications.D、Thecurren

A、Howstudentsmanagetocompletetheirstudiessuccessfully.B、Howfamiliesmanagetodealwithvariouskindsofchallengingor

有以下程序：＃includeintfun(){staticintx=1；x=2；returnx；}main(){inti，s=1；for(i=1；i＜=3；i++)8=fun()；printf("％d＼n"，s)；

有以下程序：i＃neludevoidswap(charx，chary){chart；t=x；x=y；y=t；}main(){chars1="abe"，s2="123"；swap(s1，s2)；printf(

有以下程序#includemain(){intm=1,n=2,p=&m,q=&n,r;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",m,n,p,*q);}程序运行后的输出结果是