在深度为7的满二叉树中，叶子节点的个数为( )。

admin2017-10-24 50

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：main(){inta[]={2,4,6,8,10),y=0,x,*P；P=＆a[1]；for(x=1;x＜3;x++)y+=p[x]；printf("%d\n"，y)；}程序运行后的输
以下选项中可作为C语言合法常量的是()。
以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/*函数说明语句*/main(){longn；n=func(
阅读以下程序#include＜stdio.h＞main(){IntCase;floatprintF;printf("请输入2个数:");scanf("%d%f",&Case,&printF);print
下面程序的运行结果是()。#include＜stdio.h＞main(){chara[80]，*p="AbabCDcd"；inti=0，j=0；while(*(p++)!=’\0’){if(*p＞=’a
下面程序的功能是：输出100以内能被4整除且个位数为8的所有整数，请填空。main(){inti,j；for(i=0=();i++){j=i*10+8；if(j%4!=0)continue；printf(
下列叙述中正确的是()。
在深度为7的满二叉树中，度为2的节点个数为()。
若有定义语句：intk[2][3]，*pk[3];,则以下语句中正确的是()。
以下能正确定义一维数组的选项是()。

随机试题

典型表现是“爆米花”样钙化的病变是
A．血府逐瘀汤B．瓜蒌薤白半夏汤合涤痰汤C．补阳还五汤D．枳实薤白桂枝汤合当归四逆散E．生脉散合炙甘草汤气虚血瘀型心绞痛的治疗方药是
膀胱湿热型癃闭易选用（　　）。中气不足型癃闭易选用（　　）。
肾盂结石1．2cm，IVP右肾功能正常，轻度积水，输尿管通畅，首选的治疗方法是
信息管理部门负责与其他工作部门协同组织收集信息、处理信息，形成各种反映()的报表和报告。
下列属于消防安全管理人的消防安全管理工作的是()。
关于进出口货物申报期限，下列说法错误的是()。
(　　)是根据事物之间存在的相互制约，相辅相成的必然联系，用科学测定的数据，来验证账面记录或申报纳税资料是否正确的一种查账方式。
电脑：电子邮件：照片
Ifyou’relikemostpeople,you’ve【B1】______fakelisteningmanytimes.Yougotohistoryclass,sitinthethirdrow,andlooks

最新回复(0)

在深度为7的满二叉树中，叶子节点的个数为( )。

二级C语言

NCRE全国计算机二级

有以下程序：main(){inta[]={2,4,6,8,10),y=0,x,*P；P=＆a[1]；for(x=1;x＜3;x++)y+=p[x]；printf("%d\n"，y)；}程序运行后的输

以下选项中可作为C语言合法常量的是()。

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/函数说明语句/main(){longn；n=func(

阅读以下程序#include＜stdio.h＞main(){IntCase;floatprintF;printf("请输入2个数:");scanf("%d%f",&Case,&printF);print

下面程序的运行结果是()。#include＜stdio.h＞main(){chara[80]，p="AbabCDcd"；inti=0，j=0；while((p++)!=’\0’){if(*p＞=’a

下面程序的功能是：输出100以内能被4整除且个位数为8的所有整数，请填空。main(){inti,j；for(i=0=();i++){j=i*10+8；if(j%4!=0)continue；printf(

下列叙述中正确的是()。

在深度为7的满二叉树中，度为2的节点个数为()。

若有定义语句：intk[2][3]，*pk[3];,则以下语句中正确的是()。

以下能正确定义一维数组的选项是()。

典型表现是“爆米花”样钙化的病变是

A．血府逐瘀汤B．瓜蒌薤白半夏汤合涤痰汤C．补阳还五汤D．枳实薤白桂枝汤合当归四逆散E．生脉散合炙甘草汤气虚血瘀型心绞痛的治疗方药是

膀胱湿热型癃闭易选用（　　）。中气不足型癃闭易选用（　　）。

肾盂结石1．2cm，IVP右肾功能正常，轻度积水，输尿管通畅，首选的治疗方法是

信息管理部门负责与其他工作部门协同组织收集信息、处理信息，形成各种反映()的报表和报告。

下列属于消防安全管理人的消防安全管理工作的是()。

关于进出口货物申报期限，下列说法错误的是()。

(　　)是根据事物之间存在的相互制约，相辅相成的必然联系，用科学测定的数据，来验证账面记录或申报纳税资料是否正确的一种查账方式。

电脑：电子邮件：照片

Ifyou’relikemostpeople,you’ve【B1】______fakelisteningmanytimes.Yougotohistoryclass,sitinthethirdrow,andlooks

在深度为7的满二叉树中，叶子节点的个数为( )。

二级C语言

NCRE全国计算机二级

有以下程序：main(){inta[]={2,4,6,8,10),y=0,x,*P；P=＆a[1]；for(x=1;x＜3;x++)y+=p[x]；printf("%d\n"，y)；}程序运行后的输

以下选项中可作为C语言合法常量的是()。

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/*函数说明语句*/main(){longn；n=func(

阅读以下程序#include＜stdio.h＞main(){IntCase;floatprintF;printf("请输入2个数:");scanf("%d%f",&Case,&printF);print

下面程序的运行结果是()。#include＜stdio.h＞main(){chara[80]，*p="AbabCDcd"；inti=0，j=0；while(*(p++)!=’\0’){if(*p＞=’a

下面程序的功能是：输出100以内能被4整除且个位数为8的所有整数，请填空。main(){inti,j；for(i=0=();i++){j=i*10+8；if(j%4!=0)continue；printf(

下列叙述中正确的是()。

在深度为7的满二叉树中，度为2的节点个数为()。

若有定义语句：intk[2][3]，*pk[3];,则以下语句中正确的是()。

以下能正确定义一维数组的选项是()。

典型表现是“爆米花”样钙化的病变是

A．血府逐瘀汤B．瓜蒌薤白半夏汤合涤痰汤C．补阳还五汤D．枳实薤白桂枝汤合当归四逆散E．生脉散合炙甘草汤气虚血瘀型心绞痛的治疗方药是

膀胱湿热型癃闭易选用（ ）。中气不足型癃闭易选用（ ）。

肾盂结石1．2cm，IVP右肾功能正常，轻度积水，输尿管通畅，首选的治疗方法是

信息管理部门负责与其他工作部门协同组织收集信息、处理信息，形成各种反映()的报表和报告。

下列属于消防安全管理人的消防安全管理工作的是()。

关于进出口货物申报期限，下列说法错误的是()。

( )是根据事物之间存在的相互制约，相辅相成的必然联系，用科学测定的数据，来验证账面记录或申报纳税资料是否正确的一种查账方式。

电脑：电子邮件：照片

Ifyou’relikemostpeople,you’ve【B1】______fakelisteningmanytimes.Yougotohistoryclass,sitinthethirdrow,andlooks

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/函数说明语句/main(){longn；n=func(

下面程序的运行结果是()。#include＜stdio.h＞main(){chara[80]，p="AbabCDcd"；inti=0，j=0；while((p++)!=’\0’){if(*p＞=’a

膀胱湿热型癃闭易选用（　　）。中气不足型癃闭易选用（　　）。

(　　)是根据事物之间存在的相互制约，相辅相成的必然联系，用科学测定的数据，来验证账面记录或申报纳税资料是否正确的一种查账方式。