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

admin2009-03-17 50

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

选项

答案63或2⁶-1

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下叙述中正确的是（）。

下列有关数据库的描述，正确的是()。

软件需求规格说明书的作用不包括()。

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

以下选项中，能用作用户标识符的是()。

测试用例包括输入值集和______值集。

用手动输油泵泵油，检查放气螺钉处无柴油溢出，则说明故障出自()。

RDA指的是

公路工程合同索赔事件发生后在合同规定的期限内，向()发出索赔意向通知。

根据给定报表提供的信息设置新建报表的报表格式。

纳税人取得的以下所得或发生的以下事项应按照“工资、薪金所得”缴纳个人所得税的有()。

玻利瓦尔被誉为“拉美的解放者”。为了纪念他而以他的名字命名的国家是()。

Whatisthepossiblerelationshipbetweenthetwospeakers?

Parkinson’sdisease,firstdescribedintheearly1800sbyBritishphysicianJamesParkinsonas"shakingpalsy,"isamongthemo

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

二级C

NCRE全国计算机二级

以下叙述中正确的是（）。

下列有关数据库的描述，正确的是()。

软件需求规格说明书的作用不包括()。

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

以下选项中，能用作用户标识符的是()。

测试用例包括输入值集和______值集。

用手动输油泵泵油，检查放气螺钉处无柴油溢出，则说明故障出自()。

RDA指的是

公路工程合同索赔事件发生后在合同规定的期限内，向()发出索赔意向通知。

根据给定报表提供的信息设置新建报表的报表格式。

纳税人取得的以下所得或发生的以下事项应按照“工资、薪金所得”缴纳个人所得税的有()。

玻利瓦尔被誉为“拉美的解放者”。为了纪念他而以他的名字命名的国家是()。

Whatisthepossiblerelationshipbetweenthetwospeakers?

Parkinson’sdisease,firstdescribedintheearly1800sbyBritishphysicianJamesParkinsonas"shakingpalsy,"isamongthemo

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