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

admin2009-01-19 48

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

选项

答案63或26-1

解析在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为k的满二叉树，一共有2的k次方-1个结点，其中包括度为2的结点和叶子结点。因此，深度为 7的满二叉树，一共有27-1个结点，即127个结点。根据二叉树的另一条性质，对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。设深度为7的满二叉树中，度为2的结点个数为x，则改树中叶子结点的个数为x+l。则应满足x+(x+1)=127，解该方程得到， x的值为63。结果上述分析可知，在深度为7的满二叉树中，度为2的结点个数为63。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

Sample是一个类，且有如下语句：Samplea[2],*p=newSample;执行这个语句时调用Sample类的构造函数的次数是

已知有数组定义chara[3][4];下列表达式中正确的是

下列for循环的循环体执行次数为()。for(inti(0),(10)；i=j=4；i++,j--)

下列关于类和对象的叙述中，错误的是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回一1。

下列选项中属于面向对象设计方法主要特征的是(　　)。

软件设计中模块划分应遵循的准则是

请打开考生文件夹下的解决方案文件proj3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：利用这个

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

美国总统对外宣战须经()

心理辅导工作是辅导人员通过________等手段对当事人给予指导帮助的过程。

对下列疾病采取的介入治疗方法，正确的是

A．皮肤迟发型超敏反应B．血清谷丙转氨酶测定C．血清免疫球蛋白测定D．血清β微球蛋白测定E．硝基四唑氮蓝还原试验细胞免疫测定是指

关于便秘用药A、甘油栓与山梨醇混合制成灌肠剂(开塞露)B、聚乙二醇粉C、比沙可啶D、羧甲基纤维素钠E、乳果糖功能性便秘可选

在贷款审批中，不属于贷款审批人应审查内容的是()。

持票人甲公司在P银行办理商业汇票贴现必须具备的条件有()。

某甲欲置某乙于死地,一日见其躺在床上,于是对其连砍数刀后逃逸,后经查明,某乙已于前日夜间突发心脏病死亡。某甲的行为属于()。

当前流行的Pentium4CPU的字长足

Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Markthebestc

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

二级Access

NCRE全国计算机二级

Sample是一个类，且有如下语句：Samplea[2],*p=newSample;执行这个语句时调用Sample类的构造函数的次数是

已知有数组定义chara[3][4];下列表达式中正确的是

下列for循环的循环体执行次数为()。for(inti(0),(10)；i=j=4；i++,j--)

下列关于类和对象的叙述中，错误的是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回一1。

下列选项中属于面向对象设计方法主要特征的是( )。

软件设计中模块划分应遵循的准则是

请打开考生文件夹下的解决方案文件proj3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：利用这个

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

美国总统对外宣战须经()

心理辅导工作是辅导人员通过________等手段对当事人给予指导帮助的过程。

对下列疾病采取的介入治疗方法，正确的是

A．皮肤迟发型超敏反应B．血清谷丙转氨酶测定C．血清免疫球蛋白测定D．血清β微球蛋白测定E．硝基四唑氮蓝还原试验细胞免疫测定是指

关于便秘用药A、甘油栓与山梨醇混合制成灌肠剂(开塞露)B、聚乙二醇粉C、比沙可啶D、羧甲基纤维素钠E、乳果糖功能性便秘可选

在贷款审批中，不属于贷款审批人应审查内容的是()。

持票人甲公司在P银行办理商业汇票贴现必须具备的条件有()。

某甲欲置某乙于死地,一日见其躺在床上,于是对其连砍数刀后逃逸,后经查明,某乙已于前日夜间突发心脏病死亡。某甲的行为属于()。

当前流行的Pentium4CPU的字长足

Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Markthebestc

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

下列选项中属于面向对象设计方法主要特征的是(　　)。