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

admin2011-06-13 26

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

选项

答案63

解析满二叉树的第k层上有2k-1个结点，度为k的满二叉树一共有2k-1个结点，由二叉树的性质可知：除去第k层上的结点，其他所有结点都是度为2的结点，所以度为2的结点数为2k-1-2k-1，即27-1-27-1=63。

转载请注明原文地址:https://jikaoti.com/ti/sdB0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若变量n的值为24，则print函数共输出【】行，最后一行有【】个数。voidprint(intn，intaa[]){inti；for(i=1；i＜n；i++){printf("%6d"，
有以下程序：#include＜stdio.h＞intf(intb[][4]){inti,j,s=0;for(j=0;j＜4;j++){i=j;if(i＞2)i=
以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是()。
设有以下定义：inta=0;doubleb=1.25;charc=’A’;#defined2则下面语句中错误的是()。
以下关于函数的叙述中正确的是()。
下列程序的运行结果是______。#include＜string.h＞char*ss(char*s){returns+strlen(s)/2;}main(){char*p,*str="abcd
有以下程序段：main{){inta=5，*b，**C；c=&b；b=&a；……}程序在执行了“c=&b；b=&a；”语句后，表达式“**c”的值是
算法的空间复杂度是指
有以下程序段intn,t=1,s=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环，从键盘输入的数据应该是
问题处理方案的正确而完整的描述称为【　】。

随机试题

汉字书写正确的是()
侦查机关在对一起恶性杀人案的侦查过程中，怀疑犯罪嫌疑人患有分裂型精神病，法律规定有权对其进行精神病医学鉴定的是
男性，36岁，上腹胀痛、恶心、呕吐1周。呕吐物量大，为带酸臭味的隔日宿食，不含胆汁。呕吐后症状可暂缓解。既往间断上腹痛6年余，为空腹痛、夜间痛，秋季好发。查体上腹部轻压痛，可见胃型、蠕动波，振水音阳性为明确病因，检查首选
法律条文从其表述的内容来看，可以分为规范性条文和非规范性条文。以下属于非规范性条文的是：
承包人在投标文件中已说明的施工分包工作内容，在分包工程施工前的正确说法是()
某公司为获得一项工程合同，拟向工程发包方的有关人员支付好处费8万元，公司市场部人员持公司领导的批示到财务部领取该笔款项。财务部经理谢某认为该项支出不符合有关规定，但考虑到公司主要领导已做了批示，遂同意拨付了该笔款项。下列对于谢某做法的认定中，正确的是(
下列各项中,不符合企业所得税有关规定的是()。
HarryPottercametoChina!Notthemop-haired(头发蓬乱的),magicwizardwearingglassesandablackjacket,butagentleboywith
素描：单色：绘画
王渊与吴丽自由恋爱决定结婚。由于吴丽是家中独生女，吴父坚持要招婿上门。因王渊有兄弟三人，王父及王渊本人同意了吴家的要求。将要举办婚礼时，吴父突然又提出，王渊入赘以后所生子女应姓吴，这样才能成为真正的吴家人。王渊坚决不同意，吴父说，如不改姓就别想和吴丽结婚，

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量n的值为24，则print函数共输出【】行，最后一行有【】个数。voidprint(intn，intaa[]){inti；for(i=1；i＜n；i++){printf("%6d"，

有以下程序：#include＜stdio.h＞intf(intb[][4]){inti,j,s=0;for(j=0;j＜4;j++){i=j;if(i＞2)i=

以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是()。

设有以下定义：inta=0;doubleb=1.25;charc=’A’;#defined2则下面语句中错误的是()。

以下关于函数的叙述中正确的是()。

下列程序的运行结果是______。#include＜string.h＞charss(chars){returns+strlen(s)/2;}main(){charp,str="abcd

有以下程序段：main{){inta=5，*b，C；c=&b；b=&a；……}程序在执行了“c=&b；b=&a；”语句后，表达式“c”的值是

算法的空间复杂度是指

有以下程序段intn,t=1,s=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环，从键盘输入的数据应该是

问题处理方案的正确而完整的描述称为【　】。

汉字书写正确的是()

侦查机关在对一起恶性杀人案的侦查过程中，怀疑犯罪嫌疑人患有分裂型精神病，法律规定有权对其进行精神病医学鉴定的是

法律条文从其表述的内容来看，可以分为规范性条文和非规范性条文。以下属于非规范性条文的是：

承包人在投标文件中已说明的施工分包工作内容，在分包工程施工前的正确说法是()

下列各项中,不符合企业所得税有关规定的是()。

HarryPottercametoChina!Notthemop-haired(头发蓬乱的),magicwizardwearingglassesandablackjacket,butagentleboywith

素描：单色：绘画

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

二级C语言

NCRE全国计算机二级

若变量n的值为24，则print函数共输出【】行，最后一行有【】个数。voidprint(intn，intaa[]){inti；for(i=1；i＜n；i++){printf("%6d"，

有以下程序：#include＜stdio.h＞intf(intb[][4]){inti,j,s=0;for(j=0;j＜4;j++){i=j;if(i＞2)i=

以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是()。

设有以下定义：inta=0;doubleb=1.25;charc=’A’;#defined2则下面语句中错误的是()。

以下关于函数的叙述中正确的是()。

下列程序的运行结果是______。#include＜string.h＞char*ss(char*s){returns+strlen(s)/2;}main(){char*p,*str="abcd

有以下程序段：main{){inta=5，*b，**C；c=&b；b=&a；……}程序在执行了“c=&b；b=&a；”语句后，表达式“**c”的值是

算法的空间复杂度是指

有以下程序段intn,t=1,s=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环，从键盘输入的数据应该是

问题处理方案的正确而完整的描述称为【 】。

汉字书写正确的是()

侦查机关在对一起恶性杀人案的侦查过程中，怀疑犯罪嫌疑人患有分裂型精神病，法律规定有权对其进行精神病医学鉴定的是

法律条文从其表述的内容来看，可以分为规范性条文和非规范性条文。以下属于非规范性条文的是：

承包人在投标文件中已说明的施工分包工作内容，在分包工程施工前的正确说法是()

下列各项中,不符合企业所得税有关规定的是()。

HarryPottercametoChina!Notthemop-haired(头发蓬乱的),magicwizardwearingglassesandablackjacket,butagentleboywith

素描：单色：绘画

下列程序的运行结果是______。#include＜string.h＞charss(chars){returns+strlen(s)/2;}main(){charp,str="abcd

有以下程序段：main{){inta=5，*b，C；c=&b；b=&a；……}程序在执行了“c=&b；b=&a；”语句后，表达式“c”的值是

问题处理方案的正确而完整的描述称为【　】。