设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2010-03-29 64

问题设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

选项 A、5
B、6
C、7
D、8

答案8

解析根据给定的条件，在树中，各结点的分支总数为：4×1+2×2+1×3+4×1=15：树中的总结点数为：15(各结点的分支总数)+1(根结点)=16：非叶子结点总数为： 4+2+1+1=8。因此，叶子结点数为16(总结点数)-8(非叶子结点总数)=8。因此，本题的正确答案为D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
下列叙述中错误的是()。
以下叙述中正确的是
若有以下程序#includechar*a="you";charb[]="WelcomeyoutoChina!";main(){inti,j=0;char*p;for(i=0;b[i]!=’\0’;i++){if(*a==b[i]){p=a;
已定义以下函数intfun(int*p){return*p;}fun函数返回值是
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
算法的有穷性是指()。
有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx＝0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。

随机试题

重症肺炎腹胀的护理包括
下列关于风险管理的描述中，正确的是()。
女，42岁，多饮、多食10年，空腹血糖经常大于10．8mmol／L。近2个月来眼睑及下肢轻度水肿，血压160／100minHg，尿蛋白(++)。最可能的诊断为
目前关节内强直最多见的原因是
按现行会计制度及有关规定，下列会计报表中属于静态会计报表的是(　　)。
下列哪项不属于全面风险管理模式所体现的风险管理理念和方法?()
相对于2001年，10年的销售份额增长率最大的车型是()。
在一台主机上用浏览器无法访问到域名为www．pku．edu．cn的网站，并且在这台主机上执行ping命令时有如下信息C：＼>pingwww．pku．edu．cnPingingwww．pku．edu．cn[162．105．131．11
[A]dog[B]water[C]cat[D]earth[E]air[F]horse[G]pigYoukeepittowatchyourhouse．
Americans,increasinglyconsumedbyfearswhatChinaposesacommercialandmilitarythreat,shouldbemindfulofcompetitionfo

最新回复(0)

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级C

NCRE全国计算机二级

以下叙述中正确的是

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

下列叙述中错误的是()。

以下叙述中正确的是

若有以下程序#includechara="you";charb[]="WelcomeyoutoChina!";main(){inti,j=0;charp;for(i=0;b[i]!=’\0’;i++){if(*a==b[i]){p=a;

已定义以下函数intfun(intp){returnp;}fun函数返回值是

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

算法的有穷性是指()。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx＝0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是()。

重症肺炎腹胀的护理包括

下列关于风险管理的描述中，正确的是()。

女，42岁，多饮、多食10年，空腹血糖经常大于10．8mmol／L。近2个月来眼睑及下肢轻度水肿，血压160／100minHg，尿蛋白(++)。最可能的诊断为

目前关节内强直最多见的原因是

按现行会计制度及有关规定，下列会计报表中属于静态会计报表的是(　　)。

下列哪项不属于全面风险管理模式所体现的风险管理理念和方法?()

相对于2001年，10年的销售份额增长率最大的车型是()。

在一台主机上用浏览器无法访问到域名为www．pku．edu．cn的网站，并且在这台主机上执行ping命令时有如下信息C：＼>pingwww．pku．edu．cnPingingwww．pku．edu．cn[162．105．131．11

[A]dog[B]water[C]cat[D]earth[E]air[F]horse[G]pigYoukeepittowatchyourhouse．

Americans,increasinglyconsumedbyfearswhatChinaposesacommercialandmilitarythreat,shouldbemindfulofcompetitionfo

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级C

NCRE全国计算机二级

以下叙述中正确的是

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

下列叙述中错误的是()。

以下叙述中正确的是

若有以下程序#includechar*a="you";charb[]="WelcomeyoutoChina!";main(){inti,j=0;char*p;for(i=0;b[i]!=’\0’;i++){if(*a==b[i]){p=a;

已定义以下函数intfun(int*p){return*p;}fun函数返回值是

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

算法的有穷性是指()。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx＝0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。

重症肺炎腹胀的护理包括

下列关于风险管理的描述中，正确的是()。

女，42岁，多饮、多食10年，空腹血糖经常大于10．8mmol／L。近2个月来眼睑及下肢轻度水肿，血压160／100minHg，尿蛋白(++)。最可能的诊断为

目前关节内强直最多见的原因是

按现行会计制度及有关规定，下列会计报表中属于静态会计报表的是( )。

下列哪项不属于全面风险管理模式所体现的风险管理理念和方法?()

相对于2001年，10年的销售份额增长率最大的车型是()。

在一台主机上用浏览器无法访问到域名为www．pku．edu．cn的网站，并且在这台主机上执行ping命令时有如下信息C：＼>pingwww．pku．edu．cnPingingwww．pku．edu．cn[162．105．131．11

[A]dog[B]water[C]cat[D]earth[E]air[F]horse[G]pigYoukeepittowatchyourhouse．

Americans,increasinglyconsumedbyfearswhatChinaposesacommercialandmilitarythreat,shouldbemindfulofcompetitionfo

若有以下程序#includechara="you";charb[]="WelcomeyoutoChina!";main(){inti,j=0;charp;for(i=0;b[i]!=’\0’;i++){if(*a==b[i]){p=a;

已定义以下函数intfun(intp){returnp;}fun函数返回值是

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx＝0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是()。

按现行会计制度及有关规定，下列会计报表中属于静态会计报表的是(　　)。