在深度为7的满二叉树中，叶子结点的个数为

admin2020-07-28 64

问题在深度为7的满二叉树中，叶子结点的个数为

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#inelude＜stdio．h＞voidfun(char**p){++p；prinff("％s＼n"，*p)；}main(){char*a[]={"Morning"，"Afternoon"，"Evening"，"Nigh
有以下程序：#jnclude＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)if(s[i][k]＞m)m=s[i][k]；returnm
有以下程序：#include＜stdio．h＞voidf(int*q){inti=0；for(；i＜5；i++)(*q)++；}main(){inta[5]={1，2，3，4，5}，i；f(a)；for(i=0；i＜5；i++)p
有以下程序：#include＜stdio．h＞main(){ints；seanf("％d"，&s)；while(s＞0)}switch(s){case1：prinff("％d"，s+5)；case2：prinff("％d"，s+4)；b
若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
若有定义语句：inta[4][10]，*p，*q[4]；，且0≤i＜4，则错误的赋值是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正程序中的
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intn)，该函数的功能是：使数组左下半三角元素中
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，奇数个数通过

随机试题

计算xdydz+ydzdx+zdxdy，其中∑为球面x2+y2+z2=a2的外侧．
新疆哈密地区果农生产的哈密瓜系地方名特产品。果农张某欲以“哈密”二字作为甜瓜的商标，并向有关部门申请注册。根据有关规定，就“哈密”二字()
TheOstrichTheostrich,thelargestbirdintheworldatpresent,livesinthedrierregionsofAfricaoutsidetheactuald
在电解质类药物溶液中加入电解质类附加剂，药物的溶解度一定会降低。()
A、侧位B、左前斜位C、右前斜位D、左侧位E、右侧位主要观察左、右心室，右心房和胸主动脉全貌
动态投资回收期指标一般适用于评价开发完成后出租或经营的房地产开发项目。()
创造项目产品的过程是实现项目产品()的过程。
下列关于证券交易的表述中，正确的有()。
指令按功能分为(51)等类指令。
"Afishisswimminginthepond"istransformedinto"Thereisafishswimminginthepond".Whichtransformationalruleisused

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级C语言

NCRE全国计算机二级

有以下程序：#inelude＜stdio．h＞voidfun(char**p){++p；prinff("％s＼n"，p)；}main(){chara[]={"Morning"，"Afternoon"，"Evening"，"Nigh

有以下程序：#jnclude＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)if(s[i][k]＞m)m=s[i][k]；returnm

有以下程序：#include＜stdio．h＞voidf(intq){inti=0；for(；i＜5；i++)(q)++；}main(){inta[5]={1，2，3，4，5}，i；f(a)；for(i=0；i＜5；i++)p

有以下程序：#include＜stdio．h＞main(){ints；seanf("％d"，&s)；while(s＞0)}switch(s){case1：prinff("％d"，s+5)；case2：prinff("％d"，s+4)；b

若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

若有定义语句：inta[4][10]，p，q[4]；，且0≤i＜4，则错误的赋值是()。

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intn)，该函数的功能是：使数组左下半三角元素中

计算xdydz+ydzdx+zdxdy，其中∑为球面x2+y2+z2=a2的外侧．

新疆哈密地区果农生产的哈密瓜系地方名特产品。果农张某欲以“哈密”二字作为甜瓜的商标，并向有关部门申请注册。根据有关规定，就“哈密”二字()

TheOstrichTheostrich,thelargestbirdintheworldatpresent,livesinthedrierregionsofAfricaoutsidetheactuald

在电解质类药物溶液中加入电解质类附加剂，药物的溶解度一定会降低。()

A、侧位B、左前斜位C、右前斜位D、左侧位E、右侧位主要观察左、右心室，右心房和胸主动脉全貌

动态投资回收期指标一般适用于评价开发完成后出租或经营的房地产开发项目。()

创造项目产品的过程是实现项目产品()的过程。

下列关于证券交易的表述中，正确的有()。

指令按功能分为(51)等类指令。

"Afishisswimminginthepond"istransformedinto"Thereisafishswimminginthepond".Whichtransformationalruleisused

在深度为7的满二叉树中，叶子结点的个数为

二级C语言

NCRE全国计算机二级

有以下程序：#inelude＜stdio．h＞voidfun(char**p){++p；prinff("％s＼n"，*p)；}main(){char*a[]={"Morning"，"Afternoon"，"Evening"，"Nigh

有以下程序：#jnclude＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)if(s[i][k]＞m)m=s[i][k]；returnm

有以下程序：#include＜stdio．h＞voidf(int*q){inti=0；for(；i＜5；i++)(*q)++；}main(){inta[5]={1，2，3，4，5}，i；f(a)；for(i=0；i＜5；i++)p

有以下程序：#include＜stdio．h＞main(){ints；seanf("％d"，&s)；while(s＞0)}switch(s){case1：prinff("％d"，s+5)；case2：prinff("％d"，s+4)；b

若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

若有定义语句：inta[4][10]，*p，*q[4]；，且0≤i＜4，则错误的赋值是()。

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intn)，该函数的功能是：使数组左下半三角元素中

计算xdydz+ydzdx+zdxdy，其中∑为球面x2+y2+z2=a2的外侧．

新疆哈密地区果农生产的哈密瓜系地方名特产品。果农张某欲以“哈密”二字作为甜瓜的商标，并向有关部门申请注册。根据有关规定，就“哈密”二字()

TheOstrichTheostrich,thelargestbirdintheworldatpresent,livesinthedrierregionsofAfricaoutsidetheactuald

在电解质类药物溶液中加入电解质类附加剂，药物的溶解度一定会降低。()

A、侧位B、左前斜位C、右前斜位D、左侧位E、右侧位主要观察左、右心室，右心房和胸主动脉全貌

动态投资回收期指标一般适用于评价开发完成后出租或经营的房地产开发项目。()

创造项目产品的过程是实现项目产品()的过程。

下列关于证券交易的表述中，正确的有()。

指令按功能分为(51)等类指令。

"Afishisswimminginthepond"istransformedinto"Thereisafishswimminginthepond".Whichtransformationalruleisused

有以下程序：#inelude＜stdio．h＞voidfun(char**p){++p；prinff("％s＼n"，p)；}main(){chara[]={"Morning"，"Afternoon"，"Evening"，"Nigh

有以下程序：#include＜stdio．h＞voidf(intq){inti=0；for(；i＜5；i++)(q)++；}main(){inta[5]={1，2，3，4，5}，i；f(a)；for(i=0；i＜5；i++)p

若有定义语句：inta[4][10]，p，q[4]；，且0≤i＜4，则错误的赋值是()。