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

admin2017-10-24 31

问题在深度为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://jikaoti.com/ti/mva0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：main(){inta[3][3],*P,i；p=＆a[0][0]；for(i=0;i＜9;i++)p[i]=i；for(i=0;i＜3;i++)printf("%d",a[1][i])；}
下面程序的运行结果是()。#include＜stdio.h＞voiddel(char*s){inti,j;char*a;a=s;for(i=0,j=0;a[i]!=’\0’;i++)
阅读以下程序#include＜stdio.h＞main(){IntCase;floatprintF;printf("请输入2个数:");scanf("%d%f",&Case,&printF);print
若有语句：char*line[5];,以下叙述中正确的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。
对数据元素之间的逻辑关系的描述是___________。
下列方法中，不属于软件调试方法的是()。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、___________和处理过程。
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是

随机试题

曲线y=的渐近线有()
企业购入一台设备,预计使用5年,原始价值24000元,预计净残值1000元，清理费用400元,按平均年限法计提折旧,该设备应计提的年折旧额为()元。
雕栏玉砌应犹在，___________________。问君能有几多愁?___________________。(李煜《虞美人》)
A、13/12B、11/17C、9/22D、7/27B各式化成；分子是等差数列，分母是二级等差数列。
阅读下列材料：魏主下诏，以为“北人谓土为拓，后为跋。魏之先出于黄帝，以土德王，故为拓跋氏。夫土者，黄中之色，万物元也；宜改姓元氏。谓功臣旧族自代(按：代郡名，今山西省东北、河北省西北一带)来者，姓或重复，皆改之。”
下列属于身份权的是()。
Collegesinthe(newlyformed)UnitedSates,(inrecovering),fromtheadverseeffectsoftheAmericanRevolution,inaugurated(
Peoplebornintheautumnlivelongerthanthoseborninthespring.Andtheyarelesslikelytofall【B1】______illwhentheyar
A、Hekeepsforgettingtheimportantthingshehastodo.B、HehasgreatdifficultyrememberingKoreanwords.C、Hecan’tfindthe
A、AldwychTube.B、King’sCross.C、BakerStreet.D、TheTube.D

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){inta[3][3],*P,i；p=＆a[0][0]；for(i=0;i＜9;i++)p[i]=i；for(i=0;i＜3;i++)printf("%d",a[1][i])；}

下面程序的运行结果是()。#include＜stdio.h＞voiddel(chars){inti,j;chara;a=s;for(i=0,j=0;a[i]!=’\0’;i++)

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

若有语句：char*line[5];,以下叙述中正确的是()。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。

对数据元素之间的逻辑关系的描述是___________。

下列方法中，不属于软件调试方法的是()。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、___________和处理过程。

在C语言中,只有在使用时才占用内存单元的变量,其存储类型是

曲线y=的渐近线有()

企业购入一台设备,预计使用5年,原始价值24000元,预计净残值1000元，清理费用400元,按平均年限法计提折旧,该设备应计提的年折旧额为()元。

雕栏玉砌应犹在，_。问君能有几多愁?_。(李煜《虞美人》)

A、13/12B、11/17C、9/22D、7/27B各式化成；分子是等差数列，分母是二级等差数列。

下列属于身份权的是()。

Collegesinthe(newlyformed)UnitedSates,(inrecovering),fromtheadverseeffectsoftheAmericanRevolution,inaugurated(

Peoplebornintheautumnlivelongerthanthoseborninthespring.Andtheyarelesslikelytofall【B1】______illwhentheyar

A、Hekeepsforgettingtheimportantthingshehastodo.B、HehasgreatdifficultyrememberingKoreanwords.C、Hecan’tfindthe

A、AldwychTube.B、King’sCross.C、BakerStreet.D、TheTube.D

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){inta[3][3],*P,i；p=＆a[0][0]；for(i=0;i＜9;i++)p[i]=i；for(i=0;i＜3;i++)printf("%d",a[1][i])；}

下面程序的运行结果是()。#include＜stdio.h＞voiddel(char*s){inti,j;char*a;a=s;for(i=0,j=0;a[i]!=’\0’;i++)

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

若有语句：char*line[5];,以下叙述中正确的是()。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。

对数据元素之间的逻辑关系的描述是___________。

下列方法中，不属于软件调试方法的是()。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、___________和处理过程。

在C语言中,只有在使用时才占用内存单元的变量,其存储类型是

曲线y=的渐近线有()

企业购入一台设备,预计使用5年,原始价值24000元,预计净残值1000元，清理费用400元,按平均年限法计提折旧,该设备应计提的年折旧额为()元。

雕栏玉砌应犹在，___________________。问君能有几多愁?___________________。(李煜《虞美人》)

A、13/12B、11/17C、9/22D、7/27B各式化成；分子是等差数列，分母是二级等差数列。

下列属于身份权的是()。

Collegesinthe(newlyformed)UnitedSates,(inrecovering),fromtheadverseeffectsoftheAmericanRevolution,inaugurated(

Peoplebornintheautumnlivelongerthanthoseborninthespring.Andtheyarelesslikelytofall【B1】______illwhentheyar

A、Hekeepsforgettingtheimportantthingshehastodo.B、HehasgreatdifficultyrememberingKoreanwords.C、Hecan’tfindthe

A、AldwychTube.B、King’sCross.C、BakerStreet.D、TheTube.D

下面程序的运行结果是()。#include＜stdio.h＞voiddel(chars){inti,j;chara;a=s;for(i=0,j=0;a[i]!=’\0’;i++)

雕栏玉砌应犹在，_。问君能有几多愁?_。(李煜《虞美人》)