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

admin2012-09-03 34

问题在深度为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://jikaoti.com/ti/PBw0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{
若变量x、y已定义为int类型，且x的值为99，y的值为9，则将输出语句printf(________，x／y)补充完整后，其输出的计算结果形式为x／y=11。横线处应填写的是()。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
下列语句中，与语句"(a
以下数据结构中，属于非线性数据结构的是()。
软件需求分析阶段的主要任务是
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EPdlOR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应
结构化程序所要求的基本结构不包括()。
可以作为窗体记录源的是______。

随机试题

1岁7个月至2岁是婴幼儿阅读行为()阶段。
我国古代最后一部大型官修本草是
不符合黄色瘤特点的有
Pick痴呆主要是什么部位病变引起
上海商品交易所对会员和客户就黄大豆一号合约的持仓限额分别是50000手和20000手。该交易所的会员李某和客户王某在3月30日分别买入黄大豆一号合约50000手和19000手，下列关于会员李某和客户王某的做法正确的是()。
复杂性、动态性、面向用户需求和交叉性是()。
在上《小泥塑造型》这节课时，某农村教师将学生带到操场，就地取材，用地上的泥土和水进行泥塑造型设计，学生们还突发奇想加入了树叶、花朵等作为装饰，最后还评选出了“十佳优秀设计师”。整堂课气氛都十分活跃。　　问题：你认为这节课成功吗?为什么?
中国十大传世名画完成于元代的是()。
陈某因病人院经抢救无效而死亡，这在民法上属于()。
政治上层建筑和思想上层建筑的关系是

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{

若变量x、y已定义为int类型，且x的值为99，y的值为9，则将输出语句printf(________，x／y)补充完整后，其输出的计算结果形式为x／y=11。横线处应填写的是()。

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

下列语句中，与语句"(a

以下数据结构中，属于非线性数据结构的是()。

软件需求分析阶段的主要任务是

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EPdlOR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应

结构化程序所要求的基本结构不包括()。

可以作为窗体记录源的是______。

1岁7个月至2岁是婴幼儿阅读行为()阶段。

我国古代最后一部大型官修本草是

不符合黄色瘤特点的有

Pick痴呆主要是什么部位病变引起

上海商品交易所对会员和客户就黄大豆一号合约的持仓限额分别是50000手和20000手。该交易所的会员李某和客户王某在3月30日分别买入黄大豆一号合约50000手和19000手，下列关于会员李某和客户王某的做法正确的是()。

复杂性、动态性、面向用户需求和交叉性是()。

中国十大传世名画完成于元代的是()。

陈某因病人院经抢救无效而死亡，这在民法上属于()。

政治上层建筑和思想上层建筑的关系是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EPdlORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应