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

admin2009-03-17 65

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

选项

答案63

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classBook{public：Book(char*t=’’’’){strcpy(title，t)；}privme：chartitle[40]；}；class

若有下列定义intx[10]，*pt=x；则对x数组元素的正确引用是()。

有如下程序：#include#includeusingnamespacestd;classInstrument{public:Instrument

内部格式控制操作函数是在头文件()中定义的。

结构化程序设计中，下面对goto语句使用描述正确的是

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完整

关系的实体完整性要求关系中不能为空的属性是()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

导致原发性肾病综合征复发的主要原因是

用非水滴定法测定吩噻嗪类药物的含量时，下列说法中不正确的是

釉质中的蛋白质主要有以下3种

传统公开市场交易的权益资产、固定收益类资产和货币类资产之外的投资类型，被称为()。

证券投资基金的当事人有()。

关于税收行政司法的说法，正确的有()。(2010年)

第三方物流发展的动力主要来自于企业外包需求的出现。()

社会服务机构主管可授权的内容不包括()。

连贯

设，则x=1为f(x)的间断点，x=2为f(x)的间断点．

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classBook{public：Book(char*t=’’’’){strcpy(title，t)；}privme：chartitle[40]；}；class

若有下列定义intx[10]，*pt=x；则对x数组元素的正确引用是()。

有如下程序：#include#includeusingnamespacestd;classInstrument{public:Instrument

内部格式控制操作函数是在头文件()中定义的。

结构化程序设计中，下面对goto语句使用描述正确的是

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完整

关系的实体完整性要求关系中不能为空的属性是()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

导致原发性肾病综合征复发的主要原因是

用非水滴定法测定吩噻嗪类药物的含量时，下列说法中不正确的是

釉质中的蛋白质主要有以下3种

传统公开市场交易的权益资产、固定收益类资产和货币类资产之外的投资类型，被称为()。

证券投资基金的当事人有()。

关于税收行政司法的说法，正确的有()。(2010年)

第三方物流发展的动力主要来自于企业外包需求的出现。()

社会服务机构主管可授权的内容不包括()。

连贯

设，则x=1为f(x)的________间断点，x=2为f(x)的________间断点．

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

设，则x=1为f(x)的间断点，x=2为f(x)的间断点．