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

admin2011-06-07 35

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

相关试题推荐

在一个有参函数的原型声明中可有可无的语法成分是
在软件开发中，需求分析阶段产生的主要文档是()。
有如下类声明和函数声明：classBase{intm;public:intn;protected:intp;};classDe
已知类XX中声明了如下的公有虚函数：virtualvoidf()eonst；XX的派生类YY重定义了这个虚函数，XX和YY都有默认的构造函数，且有如下定义：YYYY：XXXX，*px=＆xx，＆rx=yy，*p
下面对静态数据成员的描述中，正确的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。
请打开考生文件夹下的解决方案文件proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据，此

随机试题

组织文化
设z=excosy，则等于()
侯某和吕某大学毕业后同时进入甲房地产经纪机构(以下简称甲机构)工作。侯某特别喜欢这个工作，但吕桌觉得房地产经纪是社会底层人干的活，对自己的职业前景缺乏信心。侯某一直开导和鼓励吕某，吕某才没有辞职。后来，两个人都取得了房地产经纪人资格。2019年，
()城市冲破《周礼.考工记》的礼制约束来建设城市。
选派王某担任项目经理时所编制的预算成本计划是()。某施工项目按人工费、材料费、施工机械使用费、措施费和间接费等对施工成本计划进行了编制，这种编制方法属于()。
华光眼镜有限公司(以下简称华光眼镜)成立于上世纪70年代。华光眼镜从上世纪90年代末开始拓展眼镜零售连锁网络，是国内较早从事眼镜连锁专卖店的企业。经过多年的发展，华光眼镜的市场份额占据省内第一、全国第五的位置。2005年末，华光眼镜在全国拥有超过100家连
甲公司签发一张银行承兑汇票给乙公司，付款人A银行已经表示承兑，乙公司取得票据后将该票据背书转让给丙公司，丁公司为乙公司提供保证；票据到期后，丙公司依法向A银行提示付款被拒绝。根据票据法律制度的规定，丙公司有权向()进行追索。
有人说看电视会影响小学生的学习，可是对一所学校的调查发现，该校看电视时间较长的学生比看电视时间较短的学生的学习成绩好。由此看来，看电视不会影响小学生的学习。以下哪项如果为真，最能削弱上面的推论?()
DriverWanted①Cleandrivinglicense(执照)②Mustbeofsmart(帅气的)appearance③Ageover25Applyto(申请):CapesTaxi,17PalaceRoad
ManyleadingscientistsdownthroughtheyearsfromGalileotoEinsteinhavebeendeeplyreligious.Theyhavebeenintriguedby

最新回复(0)

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

二级Access

NCRE全国计算机二级

在一个有参函数的原型声明中可有可无的语法成分是

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

有如下类声明和函数声明：classBase{intm;public:intn;protected:intp;};classDe

已知类XX中声明了如下的公有虚函数：virtualvoidf()eonst；XX的派生类YY重定义了这个虚函数，XX和YY都有默认的构造函数，且有如下定义：YYYY：XXXX，*px=＆xx，＆rx=yy，*p

下面对静态数据成员的描述中，正确的是()。

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

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

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

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

组织文化

设z=excosy，则等于()

()城市冲破《周礼.考工记》的礼制约束来建设城市。

选派王某担任项目经理时所编制的预算成本计划是()。某施工项目按人工费、材料费、施工机械使用费、措施费和间接费等对施工成本计划进行了编制，这种编制方法属于()。

有人说看电视会影响小学生的学习，可是对一所学校的调查发现，该校看电视时间较长的学生比看电视时间较短的学生的学习成绩好。由此看来，看电视不会影响小学生的学习。以下哪项如果为真，最能削弱上面的推论?()

DriverWanted①Cleandrivinglicense(执照)②Mustbeofsmart(帅气的)appearance③Ageover25Applyto(申请):CapesTaxi,17PalaceRoad

ManyleadingscientistsdownthroughtheyearsfromGalileotoEinsteinhavebeendeeplyreligious.Theyhavebeenintriguedby

已知类XX中声明了如下的公有虚函数：virtualvoidf()eonst；XX的派生类YY重定义了这个虚函数，XX和YY都有默认的构造函数，且有如下定义：YYYY：XXXX，px=＆xx，＆rx=yy，p

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

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。