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

admin2012-01-20 67

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序#include＜stdio.h＞main(){inti,data;scanf("%d",&data);for(i=0;i＜5;i++){if(i＜data)
有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。
已知chara；intb；floatc；doubled；则表达式a-b+c-d结果为()型。
若有定义：chars[30]={0};运行时输入：Thisisastring.＜回车＞则以下不能正确读入整个字符串：Thisisastring.到字符数组s中的语句组是
C语言规定，函数返回值的类型是()。
下列叙述中正确的是
有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；/*x的初值为十六进制数*/printf(’’％u\n’’,x)；}程序运行后的输出结果是()。
某二叉树共有150个结点，其中有50个度为1的结点，则()。

随机试题

异质性(heterogeneous)
急性心肌梗死后发生频发性、多源性室性期前收缩，应首选下列哪项药物
上部腹壁反射减弱或消失，提示病变部位在
失神的临床表现为
玻璃板块加工应在洁净、通风的室内注胶，()。
下列行为中，属于工程安全不良行为的是()。[2015年真题]
遗嘱继承的效力优于法定继承。()
下列不属于新产品／业务风险管理原则的是()。
读者上网阅读各类网络小说已成为阅读新时尚，“点击率小说”在网络小说的基础上脱颖而出，成为一种新的出版模式。网络上的作品因为高点击率走红出版，网络写手可以获得版税，网站因为人气赚取高点击率；出版社因为高点击率和人气判断市场，赢得市场销售业绩，为了获得更高的点
利用标准差比较不同投资项目风险大小的前提条件是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序#include＜stdio.h＞main(){inti,data;scanf("%d",&data);for(i=0;i＜5;i++){if(i＜data)

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是()。

已知chara；intb；floatc；doubled；则表达式a-b+c-d结果为()型。

若有定义：chars[30]={0};运行时输入：Thisisastring.＜回车＞则以下不能正确读入整个字符串：Thisisastring.到字符数组s中的语句组是

C语言规定，函数返回值的类型是()。

下列叙述中正确的是

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；/x的初值为十六进制数/printf(’’％u\n’’,x)；}程序运行后的输出结果是()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

异质性(heterogeneous)

急性心肌梗死后发生频发性、多源性室性期前收缩，应首选下列哪项药物

上部腹壁反射减弱或消失，提示病变部位在

失神的临床表现为

玻璃板块加工应在洁净、通风的室内注胶，()。

下列行为中，属于工程安全不良行为的是()。[2015年真题]

遗嘱继承的效力优于法定继承。()

下列不属于新产品／业务风险管理原则的是()。

利用标准差比较不同投资项目风险大小的前提条件是()。

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

二级C

NCRE全国计算机二级

有如下程序#include＜stdio.h＞main(){inti,data;scanf("%d",&data);for(i=0;i＜5;i++){if(i＜data)

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。

已知chara；intb；floatc；doubled；则表达式a-b+c-d结果为()型。

若有定义：chars[30]={0};运行时输入：Thisisastring.＜回车＞则以下不能正确读入整个字符串：Thisisastring.到字符数组s中的语句组是

C语言规定，函数返回值的类型是()。

下列叙述中正确的是

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；/*x的初值为十六进制数*/printf(’’％u\n’’,x)；}程序运行后的输出结果是()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

异质性(heterogeneous)

急性心肌梗死后发生频发性、多源性室性期前收缩，应首选下列哪项药物

上部腹壁反射减弱或消失，提示病变部位在

失神的临床表现为

玻璃板块加工应在洁净、通风的室内注胶，()。

下列行为中，属于工程安全不良行为的是()。[2015年真题]

遗嘱继承的效力优于法定继承。()

下列不属于新产品／业务风险管理原则的是()。

利用标准差比较不同投资项目风险大小的前提条件是()。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是()。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；/x的初值为十六进制数/printf(’’％u\n’’,x)；}程序运行后的输出结果是()。