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

admin2011-06-07 26

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

选项

答案63

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

执行下列语句段后，输出字符“*”的个数是()。for(inti=50;i＞1;--i)cout＜＜‘*’;
下列运算符只能重载为成员函数的一组是
有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring
下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(int*p，intn，int，j){inti；*j=0；for(i
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
数据库系统的核心是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
下面不属于黑盒测试方法的是
使用白盒测试方法时，设计测试用例应根据

随机试题

“治大国如烹小鲜”对我来讲，人民把我放在这样的工作岗位上，就要始终把人民放在心中最高的位置，牢记人民重托，牢记责任重于泰山。这样一个大国，这样多的人民，这么复杂的国情，领导者要深入了解国情，了解人民所思所盼，要有“如履薄冰，如临深渊”的自觉，要有
求不定积分
刘某与李某系同乡，一起在南京打工，后来因刘某的女友赵某离他而去，李某遂与刘某将赵某的新男友王某打成轻伤，法院作出一审判决后，被告人李某提出了上诉，而被告人刘某未提出上诉，则：　
在编制记账凭证时，将金额“20000”，误写为“2000”，应采用补充登记法更正。
某企业将某项资产与国外企业合资，要求对资产进行评估。具体资料如下：该资产账面原值为270万元，净值为108万元，按财务制度规定该资产的折旧年限为30年，已计提折旧年限为20年。经调查分析确定，按现在的市场材料价格和工资费用水平，新建造相同构造的资产的全部费
股东是股份制公司的出资人或投资人。股东是股份公司或者有限责任公司中持有股份的人，有权出席股东大会并拥有表决权。股东是公司存在的基础，是公司的核心要素；没有股东，就不可能有公司的存在。现有科特先生等七人欲在我国境内投资，发起设立股份公司。这一行为必须符合我国
以日本学制为蓝本的“癸卯学制”是近代中国第一个经正式颁布后在全国内实施推行的学制，它标志着中国近代教育制度的开始。()
Inrecentyears,manyAmericansofbothsexesandvariousageshavebecomeinterestedinimprovingtheirbodies.Theyhavebecome
计算rotF·nds，其中F=(x-z)i+(x3+yz)j-3xy2k，∑是抛物面z=4-x2-y2在xOy平面上方的部分，n是∑的上侧的单位法向量．
在窗体上画一个名称为Drivel的驱动器列表框，一个名称为Dirl的目录列表框。当改变当前驱动器时，目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中，这个事件过程是______。

最新回复(0)

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

二级Access

NCRE全国计算机二级

执行下列语句段后，输出字符“”的个数是()。for(inti=50;i＞1;--i)cout＜＜‘’;

下列运算符只能重载为成员函数的一组是

有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(intp，intn，int，j){inti；j=0；for(i

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

数据库系统的核心是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

下面不属于黑盒测试方法的是

使用白盒测试方法时，设计测试用例应根据

求不定积分

刘某与李某系同乡，一起在南京打工，后来因刘某的女友赵某离他而去，李某遂与刘某将赵某的新男友王某打成轻伤，法院作出一审判决后，被告人李某提出了上诉，而被告人刘某未提出上诉，则：

在编制记账凭证时，将金额“20000”，误写为“2000”，应采用补充登记法更正。

以日本学制为蓝本的“癸卯学制”是近代中国第一个经正式颁布后在全国内实施推行的学制，它标志着中国近代教育制度的开始。()

Inrecentyears,manyAmericansofbothsexesandvariousageshavebecomeinterestedinimprovingtheirbodies.Theyhavebecome

计算rotF·nds，其中F=(x-z)i+(x3+yz)j-3xy2k，∑是抛物面z=4-x2-y2在xOy平面上方的部分，n是∑的上侧的单位法向量．

在窗体上画一个名称为Drivel的驱动器列表框，一个名称为Dirl的目录列表框。当改变当前驱动器时，目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中，这个事件过程是______。

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

二级Access

NCRE全国计算机二级

执行下列语句段后，输出字符“*”的个数是()。for(inti=50;i＞1;--i)cout＜＜‘*’;

下列运算符只能重载为成员函数的一组是

有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(int*p，intn，int，j){inti；*j=0；for(i

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

数据库系统的核心是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

下面不属于黑盒测试方法的是

使用白盒测试方法时，设计测试用例应根据

求不定积分

刘某与李某系同乡，一起在南京打工，后来因刘某的女友赵某离他而去，李某遂与刘某将赵某的新男友王某打成轻伤，法院作出一审判决后，被告人李某提出了上诉，而被告人刘某未提出上诉，则：

在编制记账凭证时，将金额“20000”，误写为“2000”，应采用补充登记法更正。

以日本学制为蓝本的“癸卯学制”是近代中国第一个经正式颁布后在全国内实施推行的学制，它标志着中国近代教育制度的开始。()

Inrecentyears,manyAmericansofbothsexesandvariousageshavebecomeinterestedinimprovingtheirbodies.Theyhavebecome

计算rotF·nds，其中F=(x-z)i+(x3+yz)j-3xy2k，∑是抛物面z=4-x2-y2在xOy平面上方的部分，n是∑的上侧的单位法向量．

在窗体上画一个名称为Drivel的驱动器列表框，一个名称为Dirl的目录列表框。当改变当前驱动器时，目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中，这个事件过程是______。

执行下列语句段后，输出字符“”的个数是()。for(inti=50;i＞1;--i)cout＜＜‘’;

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(intp，intn，int，j){inti；j=0；for(i

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

刘某与李某系同乡，一起在南京打工，后来因刘某的女友赵某离他而去，李某遂与刘某将赵某的新男友王某打成轻伤，法院作出一审判决后，被告人李某提出了上诉，而被告人刘某未提出上诉，则：　