在深度为6的满二叉树中，度为2的结点个数为____________。

admin2012-09-03 33

问题在深度为6的满二叉树中，度为2的结点个数为____________。

选项

答案63

解析满二叉树是指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第i层上有2ⁱ-1个结点，即每一层上的结点数都是最大结点数。对于深度为6的满二叉树，叶子结点所在的是第6层，所有结点数是：2⁶-1=63。在任意一颗二叉树中，若终端结点的个数为n0，度为2的结点数为n²，则n⁰=n²+1，所以总结点数为n⁰+n²=n²+1+n²=2n²+1=63，因此n²=(63-1)／2=36，即度为2的结点人数为36。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

软件详细设计生产的图如下：该图是(　　)
下列有关模板的叙述中，正确的是()。
下面能作为软件需求分析工具的是
数据库应用系统中的核心问题是(　　)。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
若磁盘上已存在某个文本文件，其全路径文件名为d:\ncre\test.txt，下列语句中不能打开该文件的是
在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。
宏是一个或多个______的集合。

随机试题

_________依法应当缴纳契税。
类风湿关节炎最常累及的关节是
沉香治疗痰饮咳喘，上盛下虚之证，其作用在于
下列关于行政许可设定权的说法中，正确的是()
某仓库外墙采用条形砖基础，墙厚240mm，基础埋深2．0m，已知作用于基础顶面标高处的上部结构荷载标准组合值为240kN／m。地基为人工压实填上，承载力特征值为160kPa，重度19kN／m3。按照现行《建筑地基基础设计规范》，基础最小高度最接近下列哪个选
对于承包商已完成的工作量的计量，必须经专业监理工程师检验，在工程质量达到(　　)才予以计量。
【2015河北张家口】小高平时安静沉稳，喜欢沉思，考虑问题全面，情绪不易外露，善于忍耐与克制自己，但反应缓慢，对新环境的适应能力较差。小高的气质类型最可能是()。
Ilikeridingmybike.Thoughitisnotverynew,butitis【M1】______mybestfriend.Ifindveryconvenienttogoanywherewith
同轴电缆比光缆传输速率高。()
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

最新回复(0)

在深度为6的满二叉树中，度为2的结点个数为____________。

二级Access

NCRE全国计算机二级

软件详细设计生产的图如下：该图是( )

下列有关模板的叙述中，正确的是()。

下面能作为软件需求分析工具的是

数据库应用系统中的核心问题是( )。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

若磁盘上已存在某个文本文件，其全路径文件名为d:\ncre\test.txt，下列语句中不能打开该文件的是

在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

宏是一个或多个______的集合。

_________依法应当缴纳契税。

类风湿关节炎最常累及的关节是

沉香治疗痰饮咳喘，上盛下虚之证，其作用在于

下列关于行政许可设定权的说法中，正确的是()

对于承包商已完成的工作量的计量，必须经专业监理工程师检验，在工程质量达到( )才予以计量。

【2015河北张家口】小高平时安静沉稳，喜欢沉思，考虑问题全面，情绪不易外露，善于忍耐与克制自己，但反应缓慢，对新环境的适应能力较差。小高的气质类型最可能是()。

Ilikeridingmybike.Thoughitisnotverynew,butitis【M1】______mybestfriend.Ifindveryconvenienttogoanywherewith

同轴电缆比光缆传输速率高。()

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

软件详细设计生产的图如下：该图是(　　)

数据库应用系统中的核心问题是(　　)。

对于承包商已完成的工作量的计量，必须经专业监理工程师检验，在工程质量达到(　　)才予以计量。