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

admin2021-06-15 34

问题深度为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://kaotiyun.com/show/b5tp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
有以下程序，程序的输出结果是voidfun(double*p1，double*p2，double*s){s=(double*)calloc(1，sizeof(double))；*s=*p1+*(p2+1)：}mai
有以下程序(strcat函数用以连接两个字符串)#include＜stdio．h＞#include＜string．h＞main(){chara[201="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b)；printf("％s
关于"while(条件表达式)循环体"，以下叙述正确的是（）。
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
有以下程序#include＜stdio.h＞voidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]=("Morning","Afternoon","Evening",
在关系模型中，每一个二维表称为一个
学生和课程的关系模式定义为：S(S#，Sn，Sd，Dc，sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。关系中包含
在一个C源程序文件中所定义的全局变量，其作用域为()。
算法的时间复杂度是指

随机试题

简述遗忘的规律以及遗忘原因的衰退说。
1岁患儿，高热、呕吐9h，体温40℃，面色青灰，嗜睡，前囟隆起，颈软，咽充血，心、肺(一)，腹软，肝、脾不肿大，克、布氏征(一)。血常规：WBC16×109／L，N0．78，L0．22。脑脊液：外观清亮，细胞数10×106／L，蛋白质300mg／
标定氰化钾标准溶液时，指示滴定终点的指示剂为
下面关于《明大诰》的说法哪个是正确的：()
计算机安全的内部管理工作主要包括以下（　　）方面。
下列哪一项不是导游语言运用的原则?()
教育学作为一门独立形态的学科，形成于()。
小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是()。
ThevoicecreditcardisanimportantinventionbecauseWhatistheproblemwiththemodelcard?
AlanTuringandComputerscienceComputerplaysveryimportantroleintoday’sworld,whichistheresultofmanyresearchers

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

有以下程序，程序的输出结果是voidfun(doublep1，doublep2，doubles){s=(double)calloc(1，sizeof(double))；s=p1+*(p2+1)：}mai

有以下程序(strcat函数用以连接两个字符串)#include＜stdio．h＞#include＜string．h＞main(){chara[201="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b)；printf("％s

关于"while(条件表达式)循环体"，以下叙述正确的是（）。

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

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

在关系模型中，每一个二维表称为一个

学生和课程的关系模式定义为：S(S#，Sn，Sd，Dc，sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。关系中包含

在一个C源程序文件中所定义的全局变量，其作用域为()。

算法的时间复杂度是指

简述遗忘的规律以及遗忘原因的衰退说。

1岁患儿，高热、呕吐9h，体温40℃，面色青灰，嗜睡，前囟隆起，颈软，咽充血，心、肺(一)，腹软，肝、脾不肿大，克、布氏征(一)。血常规：WBC16×109／L，N0．78，L0．22。脑脊液：外观清亮，细胞数10×106／L，蛋白质300mg／

标定氰化钾标准溶液时，指示滴定终点的指示剂为

下面关于《明大诰》的说法哪个是正确的：()

计算机安全的内部管理工作主要包括以下（　　）方面。

下列哪一项不是导游语言运用的原则?()

教育学作为一门独立形态的学科，形成于()。

小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是()。

ThevoicecreditcardisanimportantinventionbecauseWhatistheproblemwiththemodelcard?

AlanTuringandComputerscienceComputerplaysveryimportantroleintoday’sworld,whichistheresultofmanyresearchers

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

二级C语言

NCRE全国计算机二级

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

有以下程序，程序的输出结果是voidfun(double*p1，double*p2，double*s){s=(double*)calloc(1，sizeof(double))；*s=*p1+*(p2+1)：}mai

有以下程序(strcat函数用以连接两个字符串)#include＜stdio．h＞#include＜string．h＞main(){chara[201="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b)；printf("％s

关于"while(条件表达式)循环体"，以下叙述正确的是（）。

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

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

在关系模型中，每一个二维表称为一个

学生和课程的关系模式定义为：S(S#，Sn，Sd，Dc，sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。关系中包含

在一个C源程序文件中所定义的全局变量，其作用域为()。

算法的时间复杂度是指

简述遗忘的规律以及遗忘原因的衰退说。

1岁患儿，高热、呕吐9h，体温40℃，面色青灰，嗜睡，前囟隆起，颈软，咽充血，心、肺(一)，腹软，肝、脾不肿大，克、布氏征(一)。血常规：WBC16×109／L，N0．78，L0．22。脑脊液：外观清亮，细胞数10×106／L，蛋白质300mg／

标定氰化钾标准溶液时，指示滴定终点的指示剂为

下面关于《明大诰》的说法哪个是正确的：()

计算机安全的内部管理工作主要包括以下（ ）方面。

下列哪一项不是导游语言运用的原则?()

教育学作为一门独立形态的学科，形成于()。

小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是()。

ThevoicecreditcardisanimportantinventionbecauseWhatistheproblemwiththemodelcard?

AlanTuringandComputerscienceComputerplaysveryimportantroleintoday’sworld,whichistheresultofmanyresearchers

有以下程序，程序的输出结果是voidfun(doublep1，doublep2，doubles){s=(double)calloc(1，sizeof(double))；s=p1+*(p2+1)：}mai

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

计算机安全的内部管理工作主要包括以下（　　）方面。