在深度为7的满二叉树中，度为2的结点个数为【】。

admin2009-03-17 68

问题在深度为7的满二叉树中，度为2的结点个数为【】。

选项

答案63

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m -1个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为7，故叶子结点数为27-1=127，且第七层的叶子结点数为27-1=64。由二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，可知：本题中度为2的结点数为127-64=63个。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为【】。

二级Access

NCRE全国计算机二级

某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇人数的总和是()。

有如下程序：#includeusingnamespacestd;intmain(){intsum;for(inti=0;i<3;i+=

已知在一程序中已定义函数doubleMak(intm,doublen);则下列函数中不可在同一程序中重载的是

下列关于函数的描述中，错误的是()。

下列运算符不能重载为友元函数的是()。

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClass1实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay

模板对类型的参数化提供了很好的支持，因此()。

请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．cpp。函数charGetNum(charsrc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间bur中。函数返回扫描的终止

按照软件测试的一般步骤，集成测试应排列在()之后。

常用YC－50型游动滑车的滑轮直径是()。

简述中国日常生活中耕读社会的奋斗精神的作用。

Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtowriteALetterofInvitationtotheSimpsonsand

带下增多，绵绵不断，色白或淡黄，质黏稠，无臭味，面色萎黄，神疲倦怠。舌质淡，苔闩或腻，脉缓弱，治疗应首选的方剂是()

外径大于35mm的高压钢管，应有代表钢种的()以及制造厂的印记。

水玻璃的用途包括()。

社会主义之所以高于并优于资本主义最终要体现在(　　)。

结构化程序设计的一种基本方法是【】法。

Janetwillbeworkingonthereportallnextweek.

在深度为7的满二叉树中，度为2的结点个数为【 】。

二级Access

NCRE全国计算机二级

某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇人数的总和是()。

有如下程序：#includeusingnamespacestd;intmain(){intsum;for(inti=0;i<3;i+=

已知在一程序中已定义函数doubleMak(intm,doublen);则下列函数中不可在同一程序中重载的是

下列关于函数的描述中，错误的是()。

下列运算符不能重载为友元函数的是()。

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClass1实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay

模板对类型的参数化提供了很好的支持，因此()。

请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*src，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间bur中。函数返回扫描的终止

按照软件测试的一般步骤，集成测试应排列在()之后。

常用YC－50型游动滑车的滑轮直径是()。

简述中国日常生活中耕读社会的奋斗精神的作用。

Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtowriteALetterofInvitationtotheSimpsonsand

带下增多，绵绵不断，色白或淡黄，质黏稠，无臭味，面色萎黄，神疲倦怠。舌质淡，苔闩或腻，脉缓弱，治疗应首选的方剂是()

外径大于35mm的高压钢管，应有代表钢种的()以及制造厂的印记。

水玻璃的用途包括()。

社会主义之所以高于并优于资本主义最终要体现在( )。

结构化程序设计的一种基本方法是【】法。

Janetwillbeworkingonthereportallnextweek.

在深度为7的满二叉树中，度为2的结点个数为【】。

请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．cpp。函数charGetNum(charsrc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间bur中。函数返回扫描的终止

社会主义之所以高于并优于资本主义最终要体现在(　　)。