深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2019-05-17 55

问题深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析对于满二叉树，结点的数目等于2ⁿ-1，叶子结点数目为2^n-1，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。

转载请注明原文地址:https://kaotiyun.com/show/UPRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
下面选项中关于“文件指针”概念的叙述正确的是
若有以下程序main(){intc：C=13｜5：prinff("％d＼n"，c)；}则程序的输出结果是
有下列程序：structS{intn；inta[20]；}；voidflint*a,intn){inti；for(i=0；i＜n-1；i++)a[i]+=i；}main()
有以下程序，#include＜stdio．h＞#include＜string．h＞StmctA{inta；charb[10]；doublec；}；structAf(structAt
以下语句中存在语法错误的是
有以下程序#includemain(){intaft={10，20，30，40}，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；)printf("％d＼n"，a[2]
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考

随机试题

肺结节病的支气管肺泡灌洗液中________细胞增加，CD4+／CD8+比值________，其比值大于________时，确诊率为74％。
关于肠梗阻临床表现的正确描述是
输血时主要考虑
关于剂型的分类，下列叙述错误的是（）。
甲对乙实施抢劫，乙奋力反抗，将甲打成重伤。关于乙行为的性质，请问下列说法正确的是?()。
王某就职于境内甲公司。2014年7月有关收入情况如下：(1)取得工资收入5000元，第二季度奖金6000元。(2)为乙公司提供技术服务，取得服务费3900元、交通费300元、餐费200元、资料费100元、通讯费50元。(
下列表述中，不符合新发展理念的是：
简述智力发展的差异性。
Atwork,asinlife,attractivewomengetalotofgoodlucks.Studieshaveshownthattheyaremorelikelytobe【B1】______than
Alotofyoungpeoplefinditdifficulttogetajob,especiallyinthefirstfewmonthsaftertheyleaveschool.Thisismuchm

最新回复(0)

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

下面选项中关于“文件指针”概念的叙述正确的是

若有以下程序main(){intc：C=13｜5：prinff("％d＼n"，c)；}则程序的输出结果是

有下列程序：structS{intn；inta[20]；}；voidflint*a,intn){inti；for(i=0；i＜n-1；i++)a[i]+=i；}main()

有以下程序，#include＜stdio．h＞#include＜string．h＞StmctA{inta；charb[10]；doublec；}；structAf(structAt

以下语句中存在语法错误的是

有以下程序#includemain(){intaft={10，20，30，40}，p=a，i；for(i=0；i＜=3；i++){a[i]=p；p++；)printf("％d＼n"，a[2]

肺结节病的支气管肺泡灌洗液中细胞增加，CD4+／CD8+比值，其比值大于时，确诊率为74％。

关于肠梗阻临床表现的正确描述是

输血时主要考虑

关于剂型的分类，下列叙述错误的是（）。

甲对乙实施抢劫，乙奋力反抗，将甲打成重伤。关于乙行为的性质，请问下列说法正确的是?()。

王某就职于境内甲公司。2014年7月有关收入情况如下：(1)取得工资收入5000元，第二季度奖金6000元。(2)为乙公司提供技术服务，取得服务费3900元、交通费300元、餐费200元、资料费100元、通讯费50元。(

下列表述中，不符合新发展理念的是：

简述智力发展的差异性。

Atwork,asinlife,attractivewomengetalotofgoodlucks.Studieshaveshownthattheyaremorelikelytobe【B1】______than

Alotofyoungpeoplefinditdifficulttogetajob,especiallyinthefirstfewmonthsaftertheyleaveschool.Thisismuchm

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

下面选项中关于“文件指针”概念的叙述正确的是

若有以下程序main(){intc：C=13｜5：prinff("％d＼n"，c)；}则程序的输出结果是

有下列程序：structS{intn；inta[20]；}；voidflint*a,intn){inti；for(i=0；i＜n-1；i++)a[i]+=i；}main()

有以下程序，#include＜stdio．h＞#include＜string．h＞StmctA{inta；charb[10]；doublec；}；structAf(structAt

以下语句中存在语法错误的是

有以下程序#includemain(){intaft={10，20，30，40}，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；)printf("％d＼n"，a[2]

肺结节病的支气管肺泡灌洗液中________细胞增加，CD4+／CD8+比值________，其比值大于________时，确诊率为74％。

关于肠梗阻临床表现的正确描述是

输血时主要考虑

关于剂型的分类，下列叙述错误的是（）。

甲对乙实施抢劫，乙奋力反抗，将甲打成重伤。关于乙行为的性质，请问下列说法正确的是?()。

王某就职于境内甲公司。2014年7月有关收入情况如下：(1)取得工资收入5000元，第二季度奖金6000元。(2)为乙公司提供技术服务，取得服务费3900元、交通费300元、餐费200元、资料费100元、通讯费50元。(

下列表述中，不符合新发展理念的是：

简述智力发展的差异性。

Atwork,asinlife,attractivewomengetalotofgoodlucks.Studieshaveshownthattheyaremorelikelytobe【B1】______than

Alotofyoungpeoplefinditdifficulttogetajob,especiallyinthefirstfewmonthsaftertheyleaveschool.Thisismuchm

有以下程序#includemain(){intaft={10，20，30，40}，p=a，i；for(i=0；i＜=3；i++){a[i]=p；p++；)printf("％d＼n"，a[2]

肺结节病的支气管肺泡灌洗液中细胞增加，CD4+／CD8+比值，其比值大于时，确诊率为74％。