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

admin2019-06-20 80

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

选项 A、64
B、63
C、32
D、31

答案B

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树，整棵二叉树共有2K-1个节点；满二叉树在其第i层上有2i-1个节点。在满二叉树中，只有度为2和度为0的节点。深度为7的满二叉树，节点个数为27-1=127，第七层叶节点个数为27-1=64，则127-64=63， B选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

有数据定义语句：Dima，bAsIntegerDimx％，yasInteger执行语句后，不是整型变量的是

下列关于水平滚动条的叙述中，错误的是

窗体上有一个名称为Command1的命令按钮，有程序如下：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger‘第1个ForFori=1To10a(i)=Int(Rnd*10

窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load()Shape1.Top=0:Timer1.Interval=100End

编写如下程序：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=InputBox("输入第一个数"):y=InputBox("输入第二个数")Callf(x,y)Printx

在考生目录下有一个工程文件sit5．vbp。窗休左边的图片框名称为Picturel，框中还有六个小图片框，它们是一个数组，名称为Pic，住窗体右边从上到下有三个显示不同物品的图片框，名称分别为Picture2、Picture3、Picture4，还有一个文

下列哪一条不属于数据库设计的任务?()

算法的空间复杂度是指(　　)。

下列不属于秦牧的散文集的是()

肺癌最常见的病理类型是（）。

【2010年第80题】预应力混凝土结构施加预应力时，其立方体抗压强度不宜低于设计强度的百分之多少?

中国证监会可以根据市场情况调整期货交易所收取的保证金标准，暂停、恢复或者取消某一期货交易品种的交易。()

艾里克森认为童年期良好的人格特征是()。

被称为世界上第一部研究教学法的书是()。

下述关于主要市场经济模式的划分，错误的是()。

据目前观测结果，下列行星中，含有液态水的是()。

Readthearticlebelowabouthumanresourceassessment.Inmostofthelines(34-45),thereisoneextraword.Itiseitherg

WhatweretheofficialinterestratesbeforetheReserveBankofAustraliaannouncedacut?

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

二级VB

NCRE全国计算机二级

有数据定义语句：Dima，bAsIntegerDimx％，yasInteger执行语句后，不是整型变量的是

下列关于水平滚动条的叙述中，错误的是

窗体上有一个名称为Command1的命令按钮，有程序如下：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger‘第1个ForFori=1To10a(i)=Int(Rnd*10

窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load()Shape1.Top=0:Timer1.Interval=100End

编写如下程序：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=InputBox("输入第一个数"):y=InputBox("输入第二个数")Callf(x,y)Printx

下列哪一条不属于数据库设计的任务?()

算法的空间复杂度是指( )。

下列不属于秦牧的散文集的是()

肺癌最常见的病理类型是（）。

【2010年第80题】预应力混凝土结构施加预应力时，其立方体抗压强度不宜低于设计强度的百分之多少?

中国证监会可以根据市场情况调整期货交易所收取的保证金标准，暂停、恢复或者取消某一期货交易品种的交易。()

艾里克森认为童年期良好的人格特征是()。

被称为世界上第一部研究教学法的书是()。

下述关于主要市场经济模式的划分，错误的是()。

据目前观测结果，下列行星中，含有液态水的是()。

Readthearticlebelowabouthumanresourceassessment.Inmostofthelines(34-45),thereisoneextraword.Itiseitherg

WhatweretheofficialinterestratesbeforetheReserveBankofAustraliaannouncedacut?

算法的空间复杂度是指(　　)。