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

admin2012-12-29 55

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

选项

答案63

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
有以下程序段：#include＜stdio．h＞inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf("％d＼n"，n)；break；case2：case4：pr
学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组s中，请编写函数fun，其功能是：把分数最高的学生数据放在b所指的数组中。注意：分数最高的学生可能不止一个，函数返回分数最高的学生人数。注意：部分源程序给出如下。请勿改动主函数main
设有以下语句：typedefstructTT{charc；inta[4]；}CIN；则下列叙述中正确的是()。
有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为
E-R图中用来表示实体的图形是()。
在具有2n个节点的完全二叉树中，叶子节点个数为()。
设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。
对象实现了数据和操作(方法)的结合，其实现的机制是()。
假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

随机试题

将湿空气转变成干空气的方法有哪些?
年终结账时，应在“本年合计”下面通栏划双红线。()
某企业以CIF成交方式购进一台砂光机，先预付设备款25000港币，发货时再支付设备价款40000港币，并另直接支付给境外某权利所有人专用技术使用费15000港币．此外，提单上列明THC费为500港币，该批货物经海关审定的成交价格为()。
外商甲与内资企业乙拟设立一股份有限公司，注册资本为3000万元(每股1元)，根据我国法律法规的规定，甲持有的股份最低应为()股。
标志着中国半殖民地半封建社会基本形成的不平等条约是（）。
下列属于民事法律调整的行为的是()。
诺维斯公司有10000股票发行在外，且股利支付率为100％，该公司的净收入为32000美元，公司一年的预期价值为1545600美元。诺维斯公司适用的折现率为12％。该公司当前的价值是多少?
StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat
Whatpointismadeinthefirstparagraph?Davenportsuggestsorganisingcompanyconferencesbecause
WhatkindofcompanyisKleinfelder?Kleinfelderisa/an______company.Besidestheusualpaymentandbenefit,whatelsemak

最新回复(0)

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

二级C

NCRE全国计算机二级

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

有以下程序段：#include＜stdio．h＞inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf("％d＼n"，n)；break；case2：case4：pr

设有以下语句：typedefstructTT{charc；inta[4]；}CIN；则下列叙述中正确的是()。

有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为

E-R图中用来表示实体的图形是()。

在具有2n个节点的完全二叉树中，叶子节点个数为()。

设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。

对象实现了数据和操作(方法)的结合，其实现的机制是()。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

将湿空气转变成干空气的方法有哪些?

年终结账时，应在“本年合计”下面通栏划双红线。()

外商甲与内资企业乙拟设立一股份有限公司，注册资本为3000万元(每股1元)，根据我国法律法规的规定，甲持有的股份最低应为()股。

标志着中国半殖民地半封建社会基本形成的不平等条约是（）。

下列属于民事法律调整的行为的是()。

诺维斯公司有10000股票发行在外，且股利支付率为100％，该公司的净收入为32000美元，公司一年的预期价值为1545600美元。诺维斯公司适用的折现率为12％。该公司当前的价值是多少?

StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat

Whatpointismadeinthefirstparagraph?Davenportsuggestsorganisingcompanyconferencesbecause

WhatkindofcompanyisKleinfelder?Kleinfelderisa/an______company.Besidestheusualpaymentandbenefit,whatelsemak