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

admin2012-09-03 73

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

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；voidfun(int&x，inty){inttemp；temp＝x：x＝y：y＝tem
设程序如下：#include＜iostrearn＞usingnarnespacestd；intmain(){int**p，*q，r=10；q=&r；p=&q；cout＜＜*
下列叙述中正确的是
已知函数func的原型为intfune(int，int);则下列选项中，不能作为它的重载函数原型的是()。
有两个关系R和S如下：则由关系R得到关系S的操作是
下面关于数据库三级模式结构的叙述中，正确的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
在软件开发中，需求分析阶段产生的主要文档是(　　)。
宏命令Requery的功能是______。

随机试题

正常胎心率1分钟内波动的次数：
缺失的患者，可摘局部义齿修复时，应取
下列四个选项中，属于政府及其所属部门的限制竞争行为的有：
如果跑道轴线方向通过城市，跑道靠近城市的一端与市区边缘的距离保持在()
营业线桥涵施工有关加固、防护不得侵入建筑限界。当对行车进行限速时，除应符合现行《铁路技术管理规程》的规定外，必须制定确保安全的措施，并应与()签订协议后方可施工。
甲公司为增值税一般纳税企业，适用的增值税税率为17%，适用的企业所得税税率为33%。商品销售价格中均不含增值税额。按每笔销售业务分别结转销售成本。2002年6月，甲公司发生的经济业务及相关资料如下：(1)向A公司销售商品一批。该批商品的销售价格为600
根据中外合资经营企业法律制度的规定，下列各项中，属于合营企业董事会职权的有()。
狭义的货币不包括()。
下列疾病中属于消化系统疾病的是()。
下面关于超文本的叙述中，不正确的是(　　　)。

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；voidfun(int&x，inty){inttemp；temp＝x：x＝y：y＝tem

设程序如下：#include＜iostrearn＞usingnarnespacestd；intmain(){int**p，*q，r=10；q=&r；p=&q；cout＜＜*

下列叙述中正确的是

已知函数func的原型为intfune(int，int);则下列选项中，不能作为它的重载函数原型的是()。

有两个关系R和S如下：则由关系R得到关系S的操作是

下面关于数据库三级模式结构的叙述中，正确的是()。

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

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

在软件开发中，需求分析阶段产生的主要文档是( )。

宏命令Requery的功能是______。

正常胎心率1分钟内波动的次数：

缺失的患者，可摘局部义齿修复时，应取

下列四个选项中，属于政府及其所属部门的限制竞争行为的有：

如果跑道轴线方向通过城市，跑道靠近城市的一端与市区边缘的距离保持在()

营业线桥涵施工有关加固、防护不得侵入建筑限界。当对行车进行限速时，除应符合现行《铁路技术管理规程》的规定外，必须制定确保安全的措施，并应与()签订协议后方可施工。

根据中外合资经营企业法律制度的规定，下列各项中，属于合营企业董事会职权的有()。

狭义的货币不包括()。

下列疾病中属于消化系统疾病的是()。

下面关于超文本的叙述中，不正确的是( )。

设程序如下：#include＜iostrearn＞usingnarnespacestd；intmain(){int**p，q，r=10；q=&r；p=&q；cout＜＜

在软件开发中，需求分析阶段产生的主要文档是(　　)。

下面关于超文本的叙述中，不正确的是(　　　)。