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

admin2012-12-29 42

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

选项

答案63

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include#includeintfun(intn){int*p;p=(int*)malloc(sizeof(int));*p=n;return*p;}main(){inta;a=fun(10)
下列叙述中正确的是()。
有以下程序#include＜stdio.h＞#include＜string.h＞structcomputer{charCPU[10];};main(){structcomputerpc1,p
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下画线处填入
设函数中有整型变量n，为保证其在未赋值的情况下初值为0，应选择的存储类别是()。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。
数据流图中带有箭头的线段表示的是()。
以下不属于对象主要特征的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
关于虚函数，下列表述正确的是()。

随机试题

Itisinterestingtoreflecthowwejudgepeoplebytheclothestheywear.Longhairandrippedbluejeans?Astudent,wesayto
对妊娠合并心脏病孕妇的护理措施中，何项是错误的（）
荨麻疹治疗药物依巴斯汀禁忌证包括()。
冲压作业中的危险主要是：()
按《联合国国际货物销售合同公约》的规定，发盘的内容至少要包括()。
下列对基金申购的表述，正确的有()。
当前，我国经济实力和综合国力显著增强，具备了支撑城乡发展一体化的物质技术条件，顺应我国发展的新特征新要求，必须作为一项长期坚持的方针的是()
Reliefworkerswereshockedbywhattheysaw.
SuggestopediaI.IntroductionA.BasedonhowthebrainworksandhowwelearnmosteffectivelyB.Derivedfromsuggestionandp
PassageTwo(1)"Onemillionjobstovanishin10years,"shouttheMondaymorningheadlinesjusttogettheweekofftoag

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include#includeintfun(intn){int*p;p=(int*)malloc(sizeof(int));*p=n;return*p;}main(){inta;a=fun(10)

下列叙述中正确的是()。

有以下程序#include＜stdio.h＞#include＜string.h＞structcomputer{charCPU[10];};main(){structcomputerpc1,p

设函数中有整型变量n，为保证其在未赋值的情况下初值为0，应选择的存储类别是()。

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。

数据流图中带有箭头的线段表示的是()。

以下不属于对象主要特征的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

关于虚函数，下列表述正确的是()。

Itisinterestingtoreflecthowwejudgepeoplebytheclothestheywear.Longhairandrippedbluejeans?Astudent,wesayto

对妊娠合并心脏病孕妇的护理措施中，何项是错误的（）

荨麻疹治疗药物依巴斯汀禁忌证包括()。

冲压作业中的危险主要是：()

按《联合国国际货物销售合同公约》的规定，发盘的内容至少要包括()。

下列对基金申购的表述，正确的有()。

当前，我国经济实力和综合国力显著增强，具备了支撑城乡发展一体化的物质技术条件，顺应我国发展的新特征新要求，必须作为一项长期坚持的方针的是()

Reliefworkerswereshockedbywhattheysaw.

SuggestopediaI.IntroductionA.BasedonhowthebrainworksandhowwelearnmosteffectivelyB.Derivedfromsuggestionandp

PassageTwo(1)"Onemillionjobstovanishin10years,"shouttheMondaymorningheadlinesjusttogettheweekofftoag

有以下程序#include#includeintfun(intn){intp;p=(int)malloc(sizeof(int));p=n;returnp;}main(){inta;a=fun(10)