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

admin2010-08-21 75

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

选项

答案63或26-1

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

将Catalyst6500交换机的设备管理地址设置为204．106．1．10／24的正确配置语句是()。

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)托部分组成，其中：金额=单价*数量计算得出。函数ReadData()是读取这

某家庭需要通过无线局域网将分布在不同房间的三台计算机接入Internet，并且ISP只给其分配一个IP地址。在这种情况下，应该选用的设备是()

在如下基于网络入侵检测系统的基本机构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是()。

在IIS6．0中用虚拟服务器构建多个网站时，错误的方法是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

在Windows2003系统中，能够获得如下图运行结果的命令是

在结构化程序设计中，不建议使用______。

在结构化方法中，软件功能分解属于下列软件开发中的阶段是(　　)。

按预算期内可预见的多种生产经营管理活动水平为基础编制的预算，称

Mr.Smithusedtoworkthenight______inapowerplant.

关于CT放大扫描的叙述，错误的是

患者，男，79岁。食欲缺乏、口渴7天，嗜睡1天。体温37．0℃血压80／50mmHg，意识模糊，尿糖(++++)，尿蛋白(+)，尿酮体(一)，CO22CP23mmol／L，Urea15．6mmol／L最可能的诊断是

根据我国现行宪法的规定，退休人员的生活受到()。

《建筑设计防火规范》适用范围不包括下列哪一类建筑?

关于经济规模的概念理解正确的是()。

下列哪个指标不能用来衡量债券的收益性?()

全面依法治国，必须从我国出发，突出中国特色、实践特色、时代特色，既不能罔顾国情、超越阶段，也不能因循守旧、。填入横线部分最恰当的一项是：

下列选项中，(42)是Novell网自身的传输协议。

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

二级VF

NCRE全国计算机二级

将Catalyst6500交换机的设备管理地址设置为204．106．1．10／24的正确配置语句是()。

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)托部分组成，其中：金额=单价*数量计算得出。函数ReadData()是读取这

某家庭需要通过无线局域网将分布在不同房间的三台计算机接入Internet，并且ISP只给其分配一个IP地址。在这种情况下，应该选用的设备是()

在如下基于网络入侵检测系统的基本机构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是()。

在IIS6．0中用虚拟服务器构建多个网站时，错误的方法是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

在Windows2003系统中，能够获得如下图运行结果的命令是

在结构化程序设计中，不建议使用______。

在结构化方法中，软件功能分解属于下列软件开发中的阶段是( )。

按预算期内可预见的多种生产经营管理活动水平为基础编制的预算，称

Mr.Smithusedtoworkthenight______inapowerplant.

关于CT放大扫描的叙述，错误的是

患者，男，79岁。食欲缺乏、口渴7天，嗜睡1天。体温37．0℃血压80／50mmHg，意识模糊，尿糖(++++)，尿蛋白(+)，尿酮体(一)，CO22CP23mmol／L，Urea15．6mmol／L最可能的诊断是

根据我国现行宪法的规定，退休人员的生活受到()。

《建筑设计防火规范》适用范围不包括下列哪一类建筑?

关于经济规模的概念理解正确的是()。

下列哪个指标不能用来衡量债券的收益性?()

全面依法治国，必须从我国______出发，突出中国特色、实践特色、时代特色，既不能罔顾国情、超越阶段，也不能因循守旧、______。填入横线部分最恰当的一项是：

下列选项中，(42)是Novell网自身的传输协议。

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

在结构化方法中，软件功能分解属于下列软件开发中的阶段是(　　)。

全面依法治国，必须从我国出发，突出中国特色、实践特色、时代特色，既不能罔顾国情、超越阶段，也不能因循守旧、。填入横线部分最恰当的一项是：