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

admin2009-01-19 34

问题在深度为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://jikaoti.com/ti/nBc0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整；按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释∥1后添加适当的语句。(2)定义类的友元函数fun

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(ˊ，ˊ){}}；创建这个类的对象时，数据成员

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。

防火墙的构建要从哪些方面着手考虑_______

(2009年4月)各国公务员级别的确定，既考虑职位的因素，又考虑＿＿＿＿＿＿。

不属于合伙企业应向合伙人的继承人退还继承合伙人的财产份额的情形是

神经调节的基本方式是

以下属于二级预防的是

[2009年第111题]融资前分析和融资后分析的关系，下列说法中正确的是()。

商业银行的战略风险管理体系通常可以分解为宏观战略层面、中观管理层面和微观执行层面，战略风险也相应的潜藏于这三个层面之中。关于商业银行三个层面的战略风险，下列说法错误的是()。

Whentheleadersofmedia,telecommunications,ITandInternetcompaniescongregate,astheydidrecentlyinDavos,thetalkis

U.S.EarlyChildhoodEducationFiftyyearsago,【T1】attendedearlyeducationprograms.Today,【T2】thechildrenof

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整；按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释∥********1********后添加适当的语句。(2)定义类的友元函数fun

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(ˊ，ˊ){}}；创建这个类的对象时，数据成员

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。

防火墙的构建要从哪些方面着手考虑_______

(2009年4月)各国公务员级别的确定，既考虑职位的因素，又考虑＿＿＿＿＿＿。

不属于合伙企业应向合伙人的继承人退还继承合伙人的财产份额的情形是

神经调节的基本方式是

以下属于二级预防的是

[2009年第111题]融资前分析和融资后分析的关系，下列说法中正确的是()。

商业银行的战略风险管理体系通常可以分解为宏观战略层面、中观管理层面和微观执行层面，战略风险也相应的潜藏于这三个层面之中。关于商业银行三个层面的战略风险，下列说法错误的是()。

Whentheleadersofmedia,telecommunications,ITandInternetcompaniescongregate,astheydidrecentlyinDavos,thetalkis

U.S.EarlyChildhoodEducationFiftyyearsago,【T1】______attendedearlyeducationprograms.Today,【T2】______thechildrenof

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整；按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释∥1后添加适当的语句。(2)定义类的友元函数fun

U.S.EarlyChildhoodEducationFiftyyearsago,【T1】attendedearlyeducationprograms.Today,【T2】thechildrenof