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

admin2009-03-17 61

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

选项

答案63

解析本题考查数据结构中满二叉树的性质。在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为k的满二叉树，一共有2k-1个结点，其中包括度为2的结点和叶子结点。因此，深度为7的满二叉树，一共有27-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/Ognp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

与“SELECTDISTINCT歌手号FROM歌手WHERE最后得分＞=ALL；(SELECT最后得分FROM歌手WHERESUBSTR(歌手号，1，1)=’’2’’)’’等价的SQL语句是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是

在项目管理器的“数据”选项卡中按大类划分可以管理

关系运算中选择某些列形成新的关系的运算是

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是

下列叙述中正确的是

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

设计一个文件名和表单名均为rate的表单，表单的标题为“外汇汇率查询”，表单界面如图3-2222所示，表单中有两个下拉列表框(CombO1和CombO2)，这两个下拉列表框的数据源类型(RowSourceType属性)均为字段，且数据源(RowSource

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

关于视网膜中央动静脉阻塞,下列哪项是正确的()

病案的重要意义与下列哪项无关

患者．男，55岁，确诊为阿尔茨海默病2年，近期家属发现患者出现新的症状，经常叫不上物品的名字，如要笔，就说那个拿在手里写字的。此症状属于

工程暂停及复工包括()。

在利用财务杠杆进行投资的时候，更应考虑到利率波动而导致的投资风险。()

将22．4L某气态氮氧化合物与足量的灼热铜粉完全反应后，气体体积11．2L(体积均在相同条件下测定)，则该氮氧化合物的化学式为()。

MostmusiciansagreethatthebestviolinsweremadeinCremona,Italy,about200yearsago.Theseviolinssoundbetterthana

Tomwasgladthathissuccesswould____forthosewhowouldfollow.

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

二级Java

NCRE全国计算机二级

与“SELECTDISTINCT歌手号FROM歌手WHERE最后得分＞=ALL；(SELECT最后得分FROM歌手WHERESUBSTR(歌手号，1，1)=’’2’’)’’等价的SQL语句是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是

在项目管理器的“数据”选项卡中按大类划分可以管理

关系运算中选择某些列形成新的关系的运算是

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是

下列叙述中正确的是

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

设计一个文件名和表单名均为rate的表单，表单的标题为“外汇汇率查询”，表单界面如图3-2222所示，表单中有两个下拉列表框(CombO1和CombO2)，这两个下拉列表框的数据源类型(RowSourceType属性)均为字段，且数据源(RowSource

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

关于视网膜中央动静脉阻塞,下列哪项是正确的()

病案的重要意义与下列哪项无关

患者．男，55岁，确诊为阿尔茨海默病2年，近期家属发现患者出现新的症状，经常叫不上物品的名字，如要笔，就说那个拿在手里写字的。此症状属于

工程暂停及复工包括()。

在利用财务杠杆进行投资的时候，更应考虑到利率波动而导致的投资风险。()

将22．4L某气态氮氧化合物与足量的灼热铜粉完全反应后，气体体积11．2L(体积均在相同条件下测定)，则该氮氧化合物的化学式为()。

MostmusiciansagreethatthebestviolinsweremadeinCremona,Italy,about200yearsago.Theseviolinssoundbetterthana

Tomwasgladthathissuccesswould____forthosewhowouldfollow.

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

　　MostmusiciansagreethatthebestviolinsweremadeinCremona,Italy,about200yearsago.Theseviolinssoundbetterthana