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

admin2013-02-23 35

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

选项

答案63或26-1

解析在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为k的满二叉树，一共有2k-1个结点，其中包括度为2的结点和叶子结点。因此，深度为7的满二叉树，一共有27-1个结点，即127个结点。根据二叉树的另一条性质，对任意一棵二叉树，若终端结点 (即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。设深度为7的满二叉树中，度为2的结点个数为x，则改树中叶子结点的个数为x+1。则应满足x+(x+1)=127，解该方程得到，x的值为63。结果上述分析可知，在深度为7的满二叉树中，度为2的结点个数为63。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下正确的函数定义是______。

面向对象的模型中，最基本的概念是对象和【】。

下列说法中错误的是

下面程序的功能是将一个字符串str的内容颠倒过来，请填空。#include＜string.h＞main(){inti，j，【】；charstr[]={"1234567"}；for(i=0，j=strlen(str

数据库系统中实现各种数据管理功能的核心软件称为【】。

线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特点，这意味着______。

在具有n个单元、顺序存储的循环队列中，队满时，共有【】个元素。

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()

在算法正确的前提下，评价一个算法的两个标准是【】。

有下面程序段　char　a[3]，b[]="China"；　a=b；　printf("%3"，a)；则下面的说法正确的是______。

患者，男，55岁。3个月前因胸肋部撞伤后，而出现胁肋刺痛，痛有定处，夜痛甚，舌质紫暗，脉沉涩。治疗应首选()

A．尿路感染B．肾结石C．肾结核D．慢性肾炎E．急腹痛

按照《招标投标法实施条例》的规定，招标过程中，当投标截止时间止，投标人的数量少于()家，应当重新招标。

施工成本管理合同措施的主要内容之一是防止和处理好合同执行过程中和业主与分包商之间的(　　)。

战略性策划的主要过程是：需求评估→()→预测→设计可行的战略→选择机构的战略一将战略转变为服务方案目标→方案发展→评估。

三个连续的奇数，后两数之积与前两数之积的差为2004，则这三个数中最小的数为多少?

根据下面材料回答下列问题。能够正确描述2015年新能源汽车产业五种专利申请数占比的统计图是()。

原发性血小板减少性紫癜患者，应用糖皮质激素治疗多长时间未见效，才考虑切脾

Someoldpeopledon’tlikepopsongsbecausetheycan’t______somuchnoise.

A、Becausetheytakeadvantageofnumerousfertilizers.B、Becausetheyareallsprayedwithpesticides.C、Becausetheycontaingr

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

二级C语言

NCRE全国计算机二级

以下正确的函数定义是______。

面向对象的模型中，最基本的概念是对象和【】。

下列说法中错误的是

下面程序的功能是将一个字符串str的内容颠倒过来，请填空。#include＜string.h＞main(){inti，j，【】；charstr[]={"1234567"}；for(i=0，j=strlen(str

数据库系统中实现各种数据管理功能的核心软件称为【】。

线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特点，这意味着______。

在具有n个单元、顺序存储的循环队列中，队满时，共有【】个元素。

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()

在算法正确的前提下，评价一个算法的两个标准是【】。

有下面程序段 char a[3]，b[]="China"； a=b； printf("%3"，a)；则下面的说法正确的是______。

患者，男，55岁。3个月前因胸肋部撞伤后，而出现胁肋刺痛，痛有定处，夜痛甚，舌质紫暗，脉沉涩。治疗应首选()

A．尿路感染B．肾结石C．肾结核D．慢性肾炎E．急腹痛

按照《招标投标法实施条例》的规定，招标过程中，当投标截止时间止，投标人的数量少于()家，应当重新招标。

施工成本管理合同措施的主要内容之一是防止和处理好合同执行过程中和业主与分包商之间的( )。

战略性策划的主要过程是：需求评估→()→预测→设计可行的战略→选择机构的战略一将战略转变为服务方案目标→方案发展→评估。

三个连续的奇数，后两数之积与前两数之积的差为2004，则这三个数中最小的数为多少?

根据下面材料回答下列问题。能够正确描述2015年新能源汽车产业五种专利申请数占比的统计图是()。

原发性血小板减少性紫癜患者，应用糖皮质激素治疗多长时间未见效，才考虑切脾

Someoldpeopledon’tlikepopsongsbecausetheycan’t______somuchnoise.

A、Becausetheytakeadvantageofnumerousfertilizers.B、Becausetheyareallsprayedwithpesticides.C、Becausetheycontaingr

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

有下面程序段　char　a[3]，b[]="China"；　a=b；　printf("%3"，a)；则下面的说法正确的是______。

施工成本管理合同措施的主要内容之一是防止和处理好合同执行过程中和业主与分包商之间的(　　)。