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

admin2009-03-17 69

问题在深度为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

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

下列叙述中正确的是()。

下列有关模板的叙述中，正确的是()。

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

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(ˊ，ˊ){}}；创建这个类的对象时，数据成员

在软件开发中，需求分析阶段可以使用的工具是()。

下列程序将x、Y和z按从小到大的顺序排列，横线处应添加语句()。templateVoidfun(){Ta：if(x>y){a=x；x=y；y=a；)if(y>z

关系表中的每一行记录称为一个()。

想象的两大特点是（）

亚马逊应该说是世界上最大的网上零售商店，其交易方式属于以下哪个模式?【】

注册建造师不得有下列(　　)行为。

定势影响迁移的一个典型例证是陆钦斯的()。

世界食品需求能否保持平衡，取决于人口和经济增长的速度，人口增长会导致食物摄取量的增加；另一方面，经济增长会促使畜产品消费增加，改变人们的食物结构，从而对全球的谷物需求产生影响。据此可知：

从本质上说，回购协议是一种()协议。

一个路由器的路由表通常包含()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*S，inta[])，其功能是把S中出现的数字转换成数字存储在a口中，然后返回转换的个数。例如：s=”1234abcdef567”：则：a[]中存储着12345

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

二级Access

NCRE全国计算机二级

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

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

下列叙述中正确的是()。

下列有关模板的叙述中，正确的是()。

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

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(ˊ，ˊ){}}；创建这个类的对象时，数据成员

在软件开发中，需求分析阶段可以使用的工具是()。

下列程序将x、Y和z按从小到大的顺序排列，横线处应添加语句()。templateVoidfun(){Ta：if(x>y){a=x；x=y；y=a；)if(y>z

关系表中的每一行记录称为一个()。

想象的两大特点是（）

亚马逊应该说是世界上最大的网上零售商店，其交易方式属于以下哪个模式?【】

注册建造师不得有下列( )行为。

定势影响迁移的一个典型例证是陆钦斯的()。

世界食品需求能否保持平衡，取决于人口和经济增长的速度，人口增长会导致食物摄取量的增加；另一方面，经济增长会促使畜产品消费增加，改变人们的食物结构，从而对全球的谷物需求产生影响。据此可知：

从本质上说，回购协议是一种()协议。

一个路由器的路由表通常包含()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*S，inta[])，其功能是把S中出现的数字转换成数字存储在a口中，然后返回转换的个数。例如：s=”1234abcdef567”：则：a[]中存储着12345

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

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

注册建造师不得有下列(　　)行为。