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

admin2009-03-17 30

问题在深度为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全国计算机二级

有以下程序：#includeintfun(intx，intY){if(x!=y)return(y)；elsereturn((x+y)/2)；}main(){inta=4，b

下列给定程序中函数fun的功能是：判断一个整数是否为素数，若是素数返回1，否则返回0。在main函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

有以下程序#include＜stdio.h＞main(){intx=0x9;printf("%c\n",’A’+x);}程序运行后的输出结果是

若函数中有定义语句：inta；，则()。

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

下列选项中不属于面向对象程序设计特征的是

下面不能作为结构化方法软件需求分析工具的是

数据流图中带有箭头的线段表示的是()。

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

心包是包于心及大血管根部的，可分为和。

结核分枝杆菌的培养时间为

下面哪一种疾病不属于脑血管意外

患者，女，35岁。面浮肢肿，身热汗出，口渴不欲饮，腹胀纳少，尿黄短少，舌红苔黄腻，脉滑数。治疗首选方是

进行项目财务评价，保证项目可行的条件有()。

关于国民经济生产活动总成果指标，从原理上来说，描述全部货物与服务成果的总规模的公式是()。

范畴错误，又称范畴谬误，是指将既有的属性归属到不可能应该拥有该属性的对象上，为语义学或存在论的错误。根据上述定义，下列不属于范畴错误的是：

A.Title:GOODHEALTHB.Timelimit:40minutesC.Wordlimit;120-150words(notincludingthegivenopeningsentence)

A、Becausehecanalwaysseenewthings.B、Becausehecanrelaxhimself.C、Becausehecanmakenewfriends.D、Becausehecanbuy

Oneofthemostimportantfeaturesthatdistinguishreadingfromlisteningisthenatureoftheaudience.【67】thewriteroftendo

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

二级C

NCRE全国计算机二级

有以下程序：#includeintfun(intx，intY){if(x!=y)return(y)；elsereturn((x+y)/2)；}main(){inta=4，b

下列给定程序中函数fun的功能是：判断一个整数是否为素数，若是素数返回1，否则返回0。在main函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

有以下程序#include＜stdio.h＞main(){intx=0x9;printf("%c\n",’A’+x);}程序运行后的输出结果是

若函数中有定义语句：inta；，则()。

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

下列选项中不属于面向对象程序设计特征的是

下面不能作为结构化方法软件需求分析工具的是

数据流图中带有箭头的线段表示的是()。

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

心包是包于心及大血管根部的________，可分为________和________。

结核分枝杆菌的培养时间为

下面哪一种疾病不属于脑血管意外

患者，女，35岁。面浮肢肿，身热汗出，口渴不欲饮，腹胀纳少，尿黄短少，舌红苔黄腻，脉滑数。治疗首选方是

进行项目财务评价，保证项目可行的条件有()。

关于国民经济生产活动总成果指标，从原理上来说，描述全部货物与服务成果的总规模的公式是()。

范畴错误，又称范畴谬误，是指将既有的属性归属到不可能应该拥有该属性的对象上，为语义学或存在论的错误。根据上述定义，下列不属于范畴错误的是：

A.Title:GOODHEALTHB.Timelimit:40minutesC.Wordlimit;120-150words(notincludingthegivenopeningsentence)

A、Becausehecanalwaysseenewthings.B、Becausehecanrelaxhimself.C、Becausehecanmakenewfriends.D、Becausehecanbuy

Oneofthemostimportantfeaturesthatdistinguishreadingfromlisteningisthenatureoftheaudience.【67】thewriteroftendo

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

心包是包于心及大血管根部的，可分为和。