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

admin2009-03-17 38

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

选项

答案63

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

转载请注明原文地址:https://jikaoti.com/ti/yAc0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

下面不属于软件测试实施步骤的是

有如下程序：#includeusingnamespacestd;classAppliance{public:Appliance(){}

已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。

下列枚举类型的定义中，包含枚举值3的是

下列选项中，正确的C++表达式是

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

关系的实体完整性要求关系中不能为空的属性是()。

在VisualFoxPro中，字段的数据类型不可以指定为

慢性支气管炎痰液性状一般为()。

胎儿宫内窘迫需立即结束妊娠的指标是

不按规定配备执业药师的（　　）。执业药师在执业期间违反《药品管理法》及其他法律法规构成犯罪的（　　）。

2014年，北京平谷法院开庭审理了一起诈骗案，被告人孙某成号称自己有治愈癌症的祖传秘方，它的主要成分是三氧化二砷。对三氧化二砷的管理，错误的是

胃肠道穿孔的主要X线征象是()。

《海水水质标准》(GB3097—1997)中规定，海水水质分为()类。

在有异常值的情况下，在中位数和均值中()的评价结果更合理和贴近实际。

运用平衡计分卡设计绩效考评标准体系时，首先要使用()描述组织如何创造价值。

该公司在1990年中老年职员所占的比重为(　)20年间，该公司员工中中老年、青年构成呈现出(　)

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

二级Access

NCRE全国计算机二级

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

下面不属于软件测试实施步骤的是

有如下程序：#includeusingnamespacestd;classAppliance{public:Appliance(){}

已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。

下列枚举类型的定义中，包含枚举值3的是

下列选项中，正确的C++表达式是

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

关系的实体完整性要求关系中不能为空的属性是()。

在VisualFoxPro中，字段的数据类型不可以指定为

慢性支气管炎痰液性状一般为()。

胎儿宫内窘迫需立即结束妊娠的指标是

不按规定配备执业药师的（ ）。执业药师在执业期间违反《药品管理法》及其他法律法规构成犯罪的（ ）。

2014年，北京平谷法院开庭审理了一起诈骗案，被告人孙某成号称自己有治愈癌症的祖传秘方，它的主要成分是三氧化二砷。对三氧化二砷的管理，错误的是

胃肠道穿孔的主要X线征象是()。

《海水水质标准》(GB3097—1997)中规定，海水水质分为()类。

在有异常值的情况下，在中位数和均值中()的评价结果更合理和贴近实际。

运用平衡计分卡设计绩效考评标准体系时，首先要使用()描述组织如何创造价值。

该公司在1990年中老年职员所占的比重为( )20年间，该公司员工中中老年、青年构成呈现出( )

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

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

不按规定配备执业药师的（　　）。执业药师在执业期间违反《药品管理法》及其他法律法规构成犯罪的（　　）。

该公司在1990年中老年职员所占的比重为(　)20年间，该公司员工中中老年、青年构成呈现出(　)