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

admin2020-07-28 43

问题在深度为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全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){FILE*fp；intk，n，a[6]={1，2，3，4，5，6}；fp=fopen("d2．dat"，"w")；fprintf(fp，"％d％d％d＼n"，a[0]，a[1]，
有以下程序：#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＞struetord{intx，y；}dt[2]={1，2，3，4}；main(){struetord*p=dt：printf("％d，"，++(p-＞x))；prinff("％d＼n"，
有以下程序：#include＜stdio．h＞voidfun(char*c，intd){*c=*c+1；d=d+1；prinff("％c，％c，"，*c，d)；}main(){charb=’a’，a=’A’；fun(&b，a)；
以下叙述中错误的是()。
下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。请改正函数fun中指
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数num)为止。例如，程序运行后，输入0．00
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma

随机试题

电缆与直流电气化铁路路轨最小平行趴离是()。
设z＝sin(y－x2)，则＝________．
A、糜蛋白酶B、磷脂酶AC、激肽酶D、胰蛋白酶E、弹力蛋白酶导致胰腺细胞坏死的为（）
脾胃虚弱而致脘腹疼痛的特点是
男性28岁。活动后心悸气短，胸闷乏力3年，1年前于活动中晕厥，以后发作3次。查体：胸骨左缘3肋间3／6收缩期杂音。X线片示心影轻度增大。心电图：Ⅱ、Ⅲ、aVF有O波。超声：室间隔18mm．诊断是
下列关于计数调整型抽样检验的陈述正确的是()。
有人说：三峡水利枢纽工程是人类水利工程史上的奇迹，但如果没有工人的劳动的话，三峡工程只会永远停留在图纸上，这一观点体现了实践的哪一种性质
"Theword’protection’isnolongertaboo".Thisshortsentence,utteredbyFrenchPresidentNicolasSarkozylastmonth,mayhav
Wholelifeispermanentinsuranceprotectionthatprotectsyouforyourwholelife,fromthedayyoupurchasethepolicyuntily
A、Ithelpsstudentsexploretheirhobbies.B、Itprovidesstudentswithopportunitiestodofieldpractice.C、Itoffersposition

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){FILE*fp；intk，n，a[6]={1，2，3，4，5，6}；fp=fopen("d2．dat"，"w")；fprintf(fp，"％d％d％d＼n"，a[0]，a[1]，

有以下程序：#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＞struetord{intx，y；}dt[2]={1，2，3，4}；main(){struetord*p=dt：printf("％d，"，++(p-＞x))；prinff("％d＼n"，

有以下程序：#include＜stdio．h＞voidfun(charc，intd){c=c+1；d=d+1；prinff("％c，％c，"，c，d)；}main(){charb=’a’，a=’A’；fun(&b，a)；

以下叙述中错误的是()。

下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。请改正函数fun中指

电缆与直流电气化铁路路轨最小平行趴离是()。

设z＝sin(y－x2)，则＝________．

A、糜蛋白酶B、磷脂酶AC、激肽酶D、胰蛋白酶E、弹力蛋白酶导致胰腺细胞坏死的为（）

脾胃虚弱而致脘腹疼痛的特点是

男性28岁。活动后心悸气短，胸闷乏力3年，1年前于活动中晕厥，以后发作3次。查体：胸骨左缘3肋间3／6收缩期杂音。X线片示心影轻度增大。心电图：Ⅱ、Ⅲ、aVF有O波。超声：室间隔18mm．诊断是

下列关于计数调整型抽样检验的陈述正确的是()。

有人说：三峡水利枢纽工程是人类水利工程史上的奇迹，但如果没有工人的劳动的话，三峡工程只会永远停留在图纸上，这一观点体现了实践的哪一种性质

"Theword’protection’isnolongertaboo".Thisshortsentence,utteredbyFrenchPresidentNicolasSarkozylastmonth,mayhav

Wholelifeispermanentinsuranceprotectionthatprotectsyouforyourwholelife,fromthedayyoupurchasethepolicyuntily

A、Ithelpsstudentsexploretheirhobbies.B、Itprovidesstudentswithopportunitiestodofieldpractice.C、Itoffersposition

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){FILE*fp；intk，n，a[6]={1，2，3，4，5，6}；fp=fopen("d2．dat"，"w")；fprintf(fp，"％d％d％d＼n"，a[0]，a[1]，

有以下程序：#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＞struetord{intx，y；}dt[2]={1，2，3，4}；main(){struetord*p=dt：printf("％d，"，++(p-＞x))；prinff("％d＼n"，

有以下程序：#include＜stdio．h＞voidfun(char*c，intd){*c=*c+1；d=d+1；prinff("％c，％c，"，*c，d)；}main(){charb=’a’，a=’A’；fun(&b，a)；

以下叙述中错误的是()。

下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。请改正函数fun中指

电缆与直流电气化铁路路轨最小平行趴离是()。

设z＝sin(y－x2)，则＝________．

A、糜蛋白酶B、磷脂酶AC、激肽酶D、胰蛋白酶E、弹力蛋白酶导致胰腺细胞坏死的为（）

脾胃虚弱而致脘腹疼痛的特点是

男性28岁。活动后心悸气短，胸闷乏力3年，1年前于活动中晕厥，以后发作3次。查体：胸骨左缘3肋间3／6收缩期杂音。X线片示心影轻度增大。心电图：Ⅱ、Ⅲ、aVF有O波。超声：室间隔18mm．诊断是

下列关于计数调整型抽样检验的陈述正确的是()。

有人说：三峡水利枢纽工程是人类水利工程史上的奇迹，但如果没有工人的劳动的话，三峡工程只会永远停留在图纸上，这一观点体现了实践的哪一种性质

"Theword’protection’isnolongertaboo".Thisshortsentence,utteredbyFrenchPresidentNicolasSarkozylastmonth,mayhav

Wholelifeispermanentinsuranceprotectionthatprotectsyouforyourwholelife,fromthedayyoupurchasethepolicyuntily

A、Ithelpsstudentsexploretheirhobbies.B、Itprovidesstudentswithopportunitiestodofieldpractice.C、Itoffersposition

有以下程序：#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＞voidfun(charc，intd){c=c+1；d=d+1；prinff("％c，％c，"，c，d)；}main(){charb=’a’，a=’A’；fun(&b，a)；