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

admin2012-09-03 42

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

相关试题推荐

有如下程序：#includeusingnamespacestd；classApple{public：Apple(){cout
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有类AutoMobile(“汽车”)及其派生类Car(“小轿车”)、Truck(“卡车”)的定义，还有主函数main的定义。请在横线处填
关于函数声明格式中的，下列叙述错误的是
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
关于函数声明格式中的，下列叙述错误的是
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
在软件开发中，需求分析阶段产生的主要文档是(　　)。
结构化程序所要求的基本结构不包括(　　)。
第一趟排序后序列中关键字最大的记录交换到最后的排序方法是______。

随机试题

“行到水穷处，坐看云起时”属借对。()
下列选项中，不属于真虚假实所致腹胀满症特点的是()(2011年第22题)
A．分水B．通关C．血堂D．三江E．太阳治疗马肝热传眼、肝经风热、中暑、脑黄宜选
雌激素的生理作用是
对于易水解的药物制剂生产中原料的水分一般控制在()。
人对时间的估计可以根据（）。
海洋表层的运动主要受海平面风的牵制。信风的存在使得大量暖水被吹送到赤道西太平洋地区，而赤道东太平洋地区暖水被刮走后，主要靠海面以下的冷水进行补充，因此，赤道东太平洋海温比西太平洋海温明显偏低。当信风加强时，赤道东太平洋深层海水涌升上翻现象更加剧烈，导致海表
协议制决策：指具有同等权限的单位或部门就共同面临的问题，通过协商作出决定的决策方法。下列属于协议制决策的是：
阅读下面短文，回答下列五道题。文化，尤其是对一个民族的特点和历史走向产生过明显影响的有形文化或“雅文化”，是一种有机的活体，有她或她们的历史生命和灵魂。说一个这种意义上的文化还存在刁；存在，主要看她是否还活在某个民族或社团的现实生活中。具体的标志就是要看
A、Springandfall.B、Summerandspring.C、Winterandsummer.D、Fallandwinter.A细节辨别题谈到四个季节时，Huntington得出的结论是春秋两季最有利于人们的创造性思维。

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有类AutoMobile(“汽车”)及其派生类Car(“小轿车”)、Truck(“卡车”)的定义，还有主函数main的定义。请在横线处填

关于函数声明格式中的，下列叙述错误的是

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

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

关于函数声明格式中的，下列叙述错误的是

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

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

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

第一趟排序后序列中关键字最大的记录交换到最后的排序方法是______。

“行到水穷处，坐看云起时”属借对。()

下列选项中，不属于真虚假实所致腹胀满症特点的是()(2011年第22题)

A．分水B．通关C．血堂D．三江E．太阳治疗马肝热传眼、肝经风热、中暑、脑黄宜选

雌激素的生理作用是

对于易水解的药物制剂生产中原料的水分一般控制在()。

人对时间的估计可以根据（）。

协议制决策：指具有同等权限的单位或部门就共同面临的问题，通过协商作出决定的决策方法。下列属于协议制决策的是：

A、Springandfall.B、Summerandspring.C、Winterandsummer.D、Fallandwinter.A细节辨别题谈到四个季节时，Huntington得出的结论是春秋两季最有利于人们的创造性思维。

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

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