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

admin2009-03-17 22

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

选项

答案63或2⁶-1

解析本题考查数据结构中满二叉树的性质。在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为k的满二叉树，一共有2^k-1个结点，其中包括度为2的结点和叶子结点。因此，深度为7的满二叉树，一共有2⁷-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/fojp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有以下程序：#include＜stdio．h＞main(){intk=-17；printf("％d，％0，％x＼n"，k，1-k，1-k)；}程序的运行结果是()。

关于C语言语句的叙述中正确的是()。

以下关于结构化程序设计的叙述中正确的是（）。

有如下程序：#include＜stdio．h＞voidmain(){intx=0x13；if(x=0x18)printf("T")；printf("F＼n")；}程序运行后的结果是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

以下关于C语言函数参数传递方式的叙述中正确的是()。

算法的有穷性是指（）。

输出测试用例由测试输入数据(输入值集)和与之对应的预期输出结果(输出值集)两部分组成。

#include＜stdio.h＞structdate{intyear=2010；intmonth=1；intday=1；}datel；main(){structdated

肺癌的首发症状通常为

A．仙方活命饮B．黄连解毒汤合五味消毒饮C．大黄牡丹汤D．复方大柴胡汤E．大黄牡丹汤合透脓散治疗肠痈热毒证的代表方剂是

下列哪些行为引发的争议属于行政诉讼的受案范围？()

一般圆管涵的纵坡不超过()。

下列关于防水工程不正确的是()。

按照现行规定，进口机械产品成套散件或零部件，每套价格总额已经达到同型号整机价格的60%及以上的，视同整机进口，海关按照整机进口的规定办理进口手续。()

税务机关作出的具体行政行为有下列()情形的，行政复议机关可以决定撤销、变更或者确认该具体行政行为违法。

关于银行业金融机构依法宣告破产，下列表述正确的是()。

StrengtheningIPprotection:fromlegislationtoenforcementLawsareinplacetoprotectintellectualproperty(IP)rightsint

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

二级C

NCRE全国计算机二级

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

有以下程序：#include＜stdio．h＞main(){intk=-17；printf("％d，％0，％x＼n"，k，1-k，1-k)；}程序的运行结果是()。

关于C语言语句的叙述中正确的是()。

以下关于结构化程序设计的叙述中正确的是（）。

有如下程序：#include＜stdio．h＞voidmain(){intx=0x13；if(x=0x18)printf("T")；printf("F＼n")；}程序运行后的结果是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

以下关于C语言函数参数传递方式的叙述中正确的是()。

算法的有穷性是指（）。

输出测试用例由测试输入数据(输入值集)和与之对应的预期输出结果(输出值集)两部分组成。

#include＜stdio.h＞structdate{intyear=2010；intmonth=1；intday=1；}datel；main(){structdated

肺癌的首发症状通常为

A．仙方活命饮B．黄连解毒汤合五味消毒饮C．大黄牡丹汤D．复方大柴胡汤E．大黄牡丹汤合透脓散治疗肠痈热毒证的代表方剂是

下列哪些行为引发的争议属于行政诉讼的受案范围？()

一般圆管涵的纵坡不超过()。

下列关于防水工程不正确的是()。

按照现行规定，进口机械产品成套散件或零部件，每套价格总额已经达到同型号整机价格的60%及以上的，视同整机进口，海关按照整机进口的规定办理进口手续。()

税务机关作出的具体行政行为有下列()情形的，行政复议机关可以决定撤销、变更或者确认该具体行政行为违法。

关于银行业金融机构依法宣告破产，下列表述正确的是()。

StrengtheningIPprotection:fromlegislationtoenforcementLawsareinplacetoprotectintellectualproperty(IP)rightsint

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