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

admin2009-03-17 40

问题在深度为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全国计算机二级

下列关于派生类构造函数和析构函数的表述中，错误的是

在下列表述中，用来正确表示"相对于当前位置"文件定位方式的是

用VC6打开考生文件夹下的源程序文件modi．3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不完整，

某系统结构图如下图所示该系统结构图中最大扇入是

下列关于C++函数的叙述中，正确的是()。

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

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

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转，并输出到

资本市场是融通长期资金的市场，它又可以分为()

女，48岁。无意中发现右乳内上象限肿块一天，遂行相关影像学检查。目前最常用的乳腺肿瘤影像学检查方法是

男性，37岁，3d前肝门周围持续性跳痛，肛周皮肤红肿，有硬结和压痛，他最可能患了

质量数据的特征值中,描述数据离散趋势的特征值有()。

对于附有质量保证条款的销售，下列项目中，企业将所承诺的质保作为履约义务进行会计处理的有()。

本文第2段中划线部分“这个问题”指的是()。

Onlywhenwehurriedtotheairport______theflightwascanceled.

Thechronicstateofaffairsatthattimewaswarbetweenstatesandcivilwarswithinanation.

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

二级Access

NCRE全国计算机二级

下列关于派生类构造函数和析构函数的表述中，错误的是

在下列表述中，用来正确表示"相对于当前位置"文件定位方式的是

用VC6打开考生文件夹下的源程序文件modi．3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不完整，

某系统结构图如下图所示该系统结构图中最大扇入是

下列关于C++函数的叙述中，正确的是()。

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

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

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

资本市场是融通长期资金的市场，它又可以分为()

女，48岁。无意中发现右乳内上象限肿块一天，遂行相关影像学检查。目前最常用的乳腺肿瘤影像学检查方法是

男性，37岁，3d前肝门周围持续性跳痛，肛周皮肤红肿，有硬结和压痛，他最可能患了

质量数据的特征值中,描述数据离散趋势的特征值有()。

对于附有质量保证条款的销售，下列项目中，企业将所承诺的质保作为履约义务进行会计处理的有()。

本文第2段中划线部分“这个问题”指的是()。

Onlywhenwehurriedtotheairport______theflightwascanceled.

Thechronicstateofaffairsatthattimewaswarbetweenstatesandcivilwarswithinanation.

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