在深度为6的满二叉树中，度为2的结点个数为______。

admin2012-01-20 76

问题在深度为6的满二叉树中，度为2的结点个数为______。

选项

答案63

解析满二叉树是指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第i层卜有2i-1个结点，即每一层上的结点数都是最大结点数。对于深度为6的满二叉树，叶子结点所在的是第6层，所有结点数是：26-1=63。
在任意一颗二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1，所以总结点数为n0+n2=n2+1+n2=2n2+1=63，因此n2=(63-1)/2=36，即度为2的结点人数为36。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#include＜stdio．h＞main(){inta[3][3]={0，1，2，0，1，2，0，1，2}，i,j，s=1；for(i=0；i＜3；i++)for(j
下面是有关C语言字符数组的描述，其中错误的是()。
以下有关宏替换的叙述不正确的是()。
以下程序的输出结果是()。#include＜stdio．h＞main(){inta=4，b=3，c=2，d=1；printf("％d"，a＜b?a：d＜c?d：b)；}
表达式：(int)((double)9／2)-9％2的值是()。
以下针对全局变量的叙述中错误的是()。
若已包括头文件和，运行下面程序的输出结果是()。chars1[10]="12345",s2[10]="089",s3[]="67"；strcat(strcpy(s1，s2)，s3)；puts(s1)；
有以下程序：#includeintfun(){staticintx=1：x*=2：returnx；}main(){inti，s=1；for(i=1；
若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是

随机试题

颅后窝病变发生脑疝者，最有效的紧急处理措施是
A．玻璃注射器采样B．铝塑夹层袋采样C．多孔板吸收管采样D．活性炭固体吸附剂采样E．无泵型气体采样器适用于采集挥发性较大的有机化合物采样的是
与Tc细胞活化、增殖、分化有直接关系的是(　　　)
施工生产作业区与建筑物之间的防火安全距离，应遵守下列规定（）。
基金客户服务方式包括()
用含32P的磷酸盐培养液培养动物细胞，一段时间后，细胞的结构以及化合物中可能具有放射性的是()。①脱氧核糖②核膜③ATP④脂肪⑤转运RNA
这样的活动乐于使广大农民群众接受。
2013年全年完成邮电业务总量16679亿元，比上年增长11．1％。其中，邮政业务总量2725亿元，增长33．8％；电信业务总量13954亿元，增长7．5％。邮政业全年完成邮政函件业务63．20亿件，包裹业务0．69亿件，快递业务量91．9亿件；快递业务收
Healways【C1】______earlytoenjoyatleasttwohoursofsolitudeinthehouseandgardenbeforethe【C2】______ofthefamilycame
Peopletendtobemoreimpressedbyevidencethatseemstoconfirmsomerelationship.Thusmanyare【B1】______theirdreamsarepr

最新回复(0)

在深度为6的满二叉树中，度为2的结点个数为______。

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#include＜stdio．h＞main(){inta[3][3]={0，1，2，0，1，2，0，1，2}，i,j，s=1；for(i=0；i＜3；i++)for(j

下面是有关C语言字符数组的描述，其中错误的是()。

以下有关宏替换的叙述不正确的是()。

以下程序的输出结果是()。#include＜stdio．h＞main(){inta=4，b=3，c=2，d=1；printf("％d"，a＜b?a：d＜c?d：b)；}

表达式：(int)((double)9／2)-9％2的值是()。

以下针对全局变量的叙述中错误的是()。

若已包括头文件和，运行下面程序的输出结果是()。chars1[10]="12345",s2[10]="089",s3[]="67"；strcat(strcpy(s1，s2)，s3)；puts(s1)；

有以下程序：#includeintfun(){staticintx=1：x*=2：returnx；}main(){inti，s=1；for(i=1；

若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是

颅后窝病变发生脑疝者，最有效的紧急处理措施是

A．玻璃注射器采样B．铝塑夹层袋采样C．多孔板吸收管采样D．活性炭固体吸附剂采样E．无泵型气体采样器适用于采集挥发性较大的有机化合物采样的是

与Tc细胞活化、增殖、分化有直接关系的是( )

施工生产作业区与建筑物之间的防火安全距离，应遵守下列规定（）。

基金客户服务方式包括()

用含32P的磷酸盐培养液培养动物细胞，一段时间后，细胞的结构以及化合物中可能具有放射性的是()。①脱氧核糖②核膜③ATP④脂肪⑤转运RNA

这样的活动乐于使广大农民群众接受。

Healways【C1】______earlytoenjoyatleasttwohoursofsolitudeinthehouseandgardenbeforethe【C2】______ofthefamilycame

Peopletendtobemoreimpressedbyevidencethatseemstoconfirmsomerelationship.Thusmanyare【B1】______theirdreamsarepr

与Tc细胞活化、增殖、分化有直接关系的是(　　　)

Healways【C1】earlytoenjoyatleasttwohoursofsolitudeinthehouseandgardenbeforethe【C2】ofthefamilycame