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

admin2012-09-03 48

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

相关试题推荐

学生选修课程的关系模式为Sc(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。
若已经声明了函数"intfun(intx,inty=0);"，则下列重载函数声明中，正确的是
有如下程序：#includeusingnamespacestd；classApple{public：Apple(){cout
若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。
下列关于C++流的描述中，错误的是()。
下列关于函数原型声明的叙述中，正确的是
字符串"8+a=\tb\n\r"的长度为
查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是
要在VBA中运行宏组：FormSwitchboardButtons中的宏Categories，运行代码为：______。
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。

随机试题

A．初春发芽前B．夏季植体枯萎时C．春末夏初D．秋冬两季E．全年均可黄柏的适宜采收时间是
普通话辅音系统中属于舌尖后、不送气、清、塞擦音的声母(国际音标)是_____。
注册会计师在审计计划阶段应当确定重要性水平。各类交易、账户余额，列报认定层次的重要性水平被称为()
企业只要将商品所有权上的主要风险和报酬转移给购贷方，就可以确认收入。
根据《我国村民委员会组织法》的规定，关于村民委员会的范围调整，下列哪一选项是正确的?()
下列()不属于建筑工程的分部工程。
通货膨胀的深层次原因有()。
以下各项中，()是对税率适用时间正确的表述。
设n阶方阵A，B，C满足关系式ABC=E，其中E是n阶单位阵，则必有()
下列函数中，为最小项之和形式的是(22)

最新回复(0)

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

二级Access

NCRE全国计算机二级

学生选修课程的关系模式为Sc(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

若已经声明了函数"intfun(intx,inty=0);"，则下列重载函数声明中，正确的是

有如下程序：#includeusingnamespacestd；classApple{public：Apple(){cout

若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。

下列关于C++流的描述中，错误的是()。

下列关于函数原型声明的叙述中，正确的是

字符串"8+a=\tb\n\r"的长度为

查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是

要在VBA中运行宏组：FormSwitchboardButtons中的宏Categories，运行代码为：______。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。

A．初春发芽前B．夏季植体枯萎时C．春末夏初D．秋冬两季E．全年均可黄柏的适宜采收时间是

普通话辅音系统中属于舌尖后、不送气、清、塞擦音的声母(国际音标)是_____。

注册会计师在审计计划阶段应当确定重要性水平。各类交易、账户余额，列报认定层次的重要性水平被称为()

企业只要将商品所有权上的主要风险和报酬转移给购贷方，就可以确认收入。

根据《我国村民委员会组织法》的规定，关于村民委员会的范围调整，下列哪一选项是正确的?()

下列()不属于建筑工程的分部工程。

通货膨胀的深层次原因有()。

以下各项中，()是对税率适用时间正确的表述。

设n阶方阵A，B，C满足关系式ABC=E，其中E是n阶单位阵，则必有()

下列函数中，为最小项之和形式的是(22)