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

admin2021-06-15 59

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

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

答案B

解析完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为2⁶－1=63，且第6层的结点数为2^6－1=32个，则第7层共有125－63=62个叶子结点，分别挂在第6层的左边31个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点。

转载请注明原文地址:https://jikaoti.com/ti/rcz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

结构化程序的三种基本结构是
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
有以下程序，程序运行后的输出结果是voidfun(int*p1，int*p2，int*s){s=(int*)malloc(sizeof(int))；*s=*p1+*(p2++)；}main(){inta[2]={
在软件开发中，需求分析阶段可以使用的工具是
有以下程序#include＜stdio.h＞voidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]=("Morning","Afternoon","Evening",
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
在E—R图中，用来表示实体联系的图形是
以下关于函数的叙述中正确的是
在结构化程序设计中，模块划分的原则是
在C语言中，以下说法不正确的是()。

随机试题

根尖脓肿与骨膜下脓肿的鉴别点是
根据基牙倾斜的方向和程度不同，导线可分三型，正确的是
A、钩端螺旋体病B、肾综合征出血热C、狂犬病D、伤寒E、流行性乙型脑炎发热2周，伴腹痛腹泻。查体：T39.2℃，P78次／分。WBC4×109／L
聚氯乙烯(PVC)为材质的一次性输液器可吸附的药物有()
甲请乙为其在丙家盗窃时望风，乙同意。某日晚，甲乙按约定前往丙家，乙在门外望风，甲进入丙家后，见丙一人在家，便对丙实施暴力，抢劫了丙的1万元现金。对本案应如何认定?()
现有“5线”第一溢额再保险合同，分出公司自留额是200万元，保险金额为1000万元，保险费为2万元，赔款为300万元，则分入公司的分入保费和应付赔款分别是()万元。
将下列选项中的词语依次填入各句横线处，最恰当的一组是()。①_________事业既是经济事业发展的晴雨表，也是调节贫富差距的平衡器。②奥运期间，很多国家的元首来华，这批新礼炮在音节仪式上大展_________。③这个
2001年全省一次能源生产量为()。根据材料推测，100万吨标准煤用于火力发电，可以产出电力()。
西周时期的礼仪内容可以分为五个方面，其中嘉礼是()
下列程序的执行结果是______。#include＜iostream.h＞classStudent{public:Student(intxx){x=xx;}virtualfloatca

最新回复(0)

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

二级C语言

NCRE全国计算机二级

结构化程序的三种基本结构是

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

有以下程序，程序运行后的输出结果是voidfun(intp1，intp2，ints){s=(int)malloc(sizeof(int))；s=p1+*(p2++)；}main(){inta[2]={

在软件开发中，需求分析阶段可以使用的工具是

有以下程序#include＜stdio.h＞voidfun(char**p){++p;printf("%s\n",p);}main(){chara[]=("Morning","Afternoon","Evening",

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

在E—R图中，用来表示实体联系的图形是

以下关于函数的叙述中正确的是

在结构化程序设计中，模块划分的原则是

在C语言中，以下说法不正确的是()。

根尖脓肿与骨膜下脓肿的鉴别点是

根据基牙倾斜的方向和程度不同，导线可分三型，正确的是

A、钩端螺旋体病B、肾综合征出血热C、狂犬病D、伤寒E、流行性乙型脑炎发热2周，伴腹痛腹泻。查体：T39.2℃，P78次／分。WBC4×109／L

聚氯乙烯(PVC)为材质的一次性输液器可吸附的药物有()

甲请乙为其在丙家盗窃时望风，乙同意。某日晚，甲乙按约定前往丙家，乙在门外望风，甲进入丙家后，见丙一人在家，便对丙实施暴力，抢劫了丙的1万元现金。对本案应如何认定?()

现有“5线”第一溢额再保险合同，分出公司自留额是200万元，保险金额为1000万元，保险费为2万元，赔款为300万元，则分入公司的分入保费和应付赔款分别是()万元。

将下列选项中的词语依次填入各句横线处，最恰当的一组是()。①_事业既是经济事业发展的晴雨表，也是调节贫富差距的平衡器。②奥运期间，很多国家的元首来华，这批新礼炮在音节仪式上大展_。③这个

2001年全省一次能源生产量为()。根据材料推测，100万吨标准煤用于火力发电，可以产出电力()。

西周时期的礼仪内容可以分为五个方面，其中嘉礼是()

下列程序的执行结果是______。#include＜iostream.h＞classStudent{public:Student(intxx){x=xx;}virtualfloatca

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

二级C语言

NCRE全国计算机二级

结构化程序的三种基本结构是

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

有以下程序，程序运行后的输出结果是voidfun(int*p1，int*p2，int*s){s=(int*)malloc(sizeof(int))；*s=*p1+*(p2++)；}main(){inta[2]={

在软件开发中，需求分析阶段可以使用的工具是

有以下程序#include＜stdio.h＞voidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]=("Morning","Afternoon","Evening",

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

在E—R图中，用来表示实体联系的图形是

以下关于函数的叙述中正确的是

在结构化程序设计中，模块划分的原则是

在C语言中，以下说法不正确的是()。

根尖脓肿与骨膜下脓肿的鉴别点是

根据基牙倾斜的方向和程度不同，导线可分三型，正确的是

A、钩端螺旋体病B、肾综合征出血热C、狂犬病D、伤寒E、流行性乙型脑炎发热2周，伴腹痛腹泻。查体：T39.2℃，P78次／分。WBC4×109／L

聚氯乙烯(PVC)为材质的一次性输液器可吸附的药物有()

甲请乙为其在丙家盗窃时望风，乙同意。某日晚，甲乙按约定前往丙家，乙在门外望风，甲进入丙家后，见丙一人在家，便对丙实施暴力，抢劫了丙的1万元现金。对本案应如何认定?()

现有“5线”第一溢额再保险合同，分出公司自留额是200万元，保险金额为1000万元，保险费为2万元，赔款为300万元，则分入公司的分入保费和应付赔款分别是()万元。

将下列选项中的词语依次填入各句横线处，最恰当的一组是()。①_________事业既是经济事业发展的晴雨表，也是调节贫富差距的平衡器。②奥运期间，很多国家的元首来华，这批新礼炮在音节仪式上大展_________。③这个

2001年全省一次能源生产量为()。根据材料推测，100万吨标准煤用于火力发电，可以产出电力()。

西周时期的礼仪内容可以分为五个方面，其中嘉礼是()

下列程序的执行结果是______。#include＜iostream.h＞classStudent{public:Student(intxx){x=xx;}virtualfloatca

有以下程序，程序运行后的输出结果是voidfun(intp1，intp2，ints){s=(int)malloc(sizeof(int))；s=p1+*(p2++)；}main(){inta[2]={

有以下程序#include＜stdio.h＞voidfun(char**p){++p;printf("%s\n",p);}main(){chara[]=("Morning","Afternoon","Evening",

将下列选项中的词语依次填入各句横线处，最恰当的一组是()。①_事业既是经济事业发展的晴雨表，也是调节贫富差距的平衡器。②奥运期间，很多国家的元首来华，这批新礼炮在音节仪式上大展_。③这个