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

admin2011-06-07 29

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序段：inti=2;intj=3;intmain(){i=j=9;cout
有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；)A(inta=2){ini
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
软件设计中模块划分应遵循的准则是(　　)。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
下列关于二叉树的叙述中，正确的是(　　)。
在关系模型中，每一个二维表称为一个
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
请打开考生文件夹下的解决方案文件proj3，其中声明IntSet是一个用于表示正整数集合的类，IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据，此

随机试题

发生于右上6腭沟的龋损应制备的洞形为
肾小球肾病的主要临床特点是
按脊髓损伤程度将脊髓分类，以下选项不正确的是()
X企业在2010年4月发生如下业务：取得罚款收入2000元，取得政府补助30000元，无法支付而转作收入的应付款项40000元，则下列各项中正确的是()。
审计取证的基本方法包括()。
×公司收到乙、丙企业的投资时应编制的会计分录为()。×公司使用公益金购买职工住房所有权需编制的会计分录为()。
如果商品X对于商品Y的边际替代率MRSXY小于X和Y的价格之比PX／PY，则()。
可以不经著作人许可且不向其支付报酬的情况是()。
元朝海外贸易发达，马河·波罗说：“我敢言亚历山大或他港运载胡椒一船赴诸基督教国；乃至此刺桐港(泉州)者，则有船舶百余，所以大汗在此港征收税课，为额极巨。”上述材料反映了元朝()
Catalyst6500和一台Catalyst3548交换机的系统时间设置为2015年11月20日星期五的22点45分30秒，下列交换机正确的配置是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序段：inti=2;intj=3;intmain(){i=j=9;cout

有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；)A(inta=2){ini

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

软件设计中模块划分应遵循的准则是( )。

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

下列关于二叉树的叙述中，正确的是( )。

在关系模型中，每一个二维表称为一个

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

请打开考生文件夹下的解决方案文件proj3，其中声明IntSet是一个用于表示正整数集合的类，IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据，此

发生于右上6腭沟的龋损应制备的洞形为

肾小球肾病的主要临床特点是

按脊髓损伤程度将脊髓分类，以下选项不正确的是()

X企业在2010年4月发生如下业务：取得罚款收入2000元，取得政府补助30000元，无法支付而转作收入的应付款项40000元，则下列各项中正确的是()。

审计取证的基本方法包括()。

×公司收到乙、丙企业的投资时应编制的会计分录为()。×公司使用公益金购买职工住房所有权需编制的会计分录为()。

如果商品X对于商品Y的边际替代率MRSXY小于X和Y的价格之比PX／PY，则()。

可以不经著作人许可且不向其支付报酬的情况是()。

元朝海外贸易发达，马河·波罗说：“我敢言亚历山大或他港运载胡椒一船赴诸基督教国；乃至此刺桐港(泉州)者，则有船舶百余，所以大汗在此港征收税课，为额极巨。”上述材料反映了元朝()

Catalyst6500和一台Catalyst3548交换机的系统时间设置为2015年11月20日星期五的22点45分30秒，下列交换机正确的配置是()。

软件设计中模块划分应遵循的准则是(　　)。

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

下列关于二叉树的叙述中，正确的是(　　)。

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