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

admin2009-03-17 52

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

选项

答案63

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m -1个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为7，故叶子结点数为27-1=127，且第七层的叶子结点数为27-1=64。由二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，可知：本题中度为2的结点数为127-64=63个。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

若有下列定义intx[10]，*pt=x；则对x数组元素的正确引用是()。

运算符重载时不需要保持的性质是()。

下列选项中，与实现运行时多态性无关的是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

下列各排序法中，最坏情况下的时间复杂度最低的是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制c++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是

试述并存的债务承担的概念及特征。

某护士在临床带教老师的指导下，正在进行无菌技术操作，其任务是铺无菌盘及戴消毒手套。铺好的无菌盘有效期不得超过

患者，男，33岁。初起恶寒发热，咽痛，眼睑浮肿，小便不利，经治后，表虽解，但肿势末退，身重困倦，胸闷，纳呆、泛恶，苔白腻，脉沉缓，最佳选方是

慢性肺源性心脏病最常见的病因是

A．温胃理气B．温中和胃C．温中止呕D．温中补虚E．温中健脾小建中合剂的功能是()。

A.河砂B.滑石粉C.稻米D.灶心土E.蛤粉具有化痰软坚作用的炮制辅料是

甲、乙、丙拟设立一有限合伙企业，甲、乙为普通合伙人，丙为有限合伙人，下列不可以作为丙的出资的是：()

水利水电工程施工中常用土的工程分类，依开挖方法、开挖难易程度等，土分()类。

我国四合院民居建筑形式最早可追溯到()。

ThemostimportantthinginthenewslastweekwastherisingdiscussioninNashvilleabouttheeducationalneedsofchildren.T

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

二级Access

NCRE全国计算机二级

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

若有下列定义intx[10]，*pt=x；则对x数组元素的正确引用是()。

运算符重载时不需要保持的性质是()。

下列选项中，与实现运行时多态性无关的是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

下列各排序法中，最坏情况下的时间复杂度最低的是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制c++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是

试述并存的债务承担的概念及特征。

某护士在临床带教老师的指导下，正在进行无菌技术操作，其任务是铺无菌盘及戴消毒手套。铺好的无菌盘有效期不得超过

患者，男，33岁。初起恶寒发热，咽痛，眼睑浮肿，小便不利，经治后，表虽解，但肿势末退，身重困倦，胸闷，纳呆、泛恶，苔白腻，脉沉缓，最佳选方是

慢性肺源性心脏病最常见的病因是

A．温胃理气B．温中和胃C．温中止呕D．温中补虚E．温中健脾小建中合剂的功能是()。

A.河砂B.滑石粉C.稻米D.灶心土E.蛤粉具有化痰软坚作用的炮制辅料是

甲、乙、丙拟设立一有限合伙企业，甲、乙为普通合伙人，丙为有限合伙人，下列不可以作为丙的出资的是：()

水利水电工程施工中常用土的工程分类，依开挖方法、开挖难易程度等，土分()类。

我国四合院民居建筑形式最早可追溯到()。

ThemostimportantthinginthenewslastweekwastherisingdiscussioninNashvilleabouttheeducationalneedsofchildren.T

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

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。