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

admin2010-03-29 32

问题设树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://jikaoti.com/ti/N6W0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(’’％d*％d=％d’’，i，j，i*j)；printf(’’＼n’’)；}}
在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是
以下叙述中正确的是
下面叙述中正确的是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next；
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中
面向对象方法中，继承是指(　　)。
有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx＝0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。
有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。

随机试题

数学课学习加减乘除运算法则，这类学习主要属于()
膳食中长期缺乏________可引起克山病。
若a=1，b=4，c=3，则表达式!(a＜b)||!c＆＆1的值是______。
A．核心层服务器B．PACS汇聚层服务器C．存储系统D．接入层设备和工作站E．影像数据采集处理服务器数字化医学影像成像设备属于PACS的哪个子系统
集中式城市布局的空间结构形态包括以下()类。
关于分包人与发包人关系的说法，正确的是()。
()是制造商给某些批发商或零售商的一种额外折扣，促使他们愿意执行某种市场营销职能(如推销、储存、服务)。
结合材料回答问题：材料1孙中山及其一派人领导的辛亥革命，是人类历史上资产阶级民主革命中的一次……他(孙中山)公开号召实行资产阶级民主革命，推翻了清朝的统治，结束了中国两千多年的封建帝制，建立了中华民国和临时革命政府，并制定了一个《临时约
现今，越来越多的年轻夫妇不愿意婚后马上生子。究竟什么导致了这种延迟生育的趋势呢?首先，离婚率的上升使很多新婚夫妇在马上要孩子之前会谨慎考虑。第二，很多年轻夫妇想在要孩子前经济上更稳定。最后，越来越多的已婚女性愿意投身在事业上。她们认为，怀孕或照顾小孩，会削
OneofAmerica’smostimportantexportsishermodernmusic.Americanpopularmusicisplayingallovertheworld.Itisenjoyed

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是()。main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(’’％d％d=％d’’，i，j，ij)；printf(’’＼n’’)；}}

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

以下叙述中正确的是

下面叙述中正确的是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next；

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中

面向对象方法中，继承是指(　　)。

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

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

数学课学习加减乘除运算法则，这类学习主要属于()

膳食中长期缺乏________可引起克山病。

若a=1，b=4，c=3，则表达式!(a＜b)||!c＆＆1的值是______。

A．核心层服务器B．PACS汇聚层服务器C．存储系统D．接入层设备和工作站E．影像数据采集处理服务器数字化医学影像成像设备属于PACS的哪个子系统

集中式城市布局的空间结构形态包括以下()类。

关于分包人与发包人关系的说法，正确的是()。

()是制造商给某些批发商或零售商的一种额外折扣，促使他们愿意执行某种市场营销职能(如推销、储存、服务)。

OneofAmerica’smostimportantexportsishermodernmusic.Americanpopularmusicisplayingallovertheworld.Itisenjoyed

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

二级C

NCRE全国计算机二级

以下程序的输出结果是()。main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(’’％d*％d=％d’’，i，j，i*j)；printf(’’＼n’’)；}}

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

以下叙述中正确的是

下面叙述中正确的是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next；

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中

面向对象方法中，继承是指( )。

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

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

数学课学习加减乘除运算法则，这类学习主要属于()

膳食中长期缺乏________可引起克山病。

若a=1，b=4，c=3，则表达式!(a＜b)||!c＆＆1的值是______。

A．核心层服务器B．PACS汇聚层服务器C．存储系统D．接入层设备和工作站E．影像数据采集处理服务器数字化医学影像成像设备属于PACS的哪个子系统

集中式城市布局的空间结构形态包括以下()类。

关于分包人与发包人关系的说法，正确的是()。

()是制造商给某些批发商或零售商的一种额外折扣，促使他们愿意执行某种市场营销职能(如推销、储存、服务)。

OneofAmerica’smostimportantexportsishermodernmusic.Americanpopularmusicisplayingallovertheworld.Itisenjoyed

以下程序的输出结果是()。main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(’’％d％d=％d’’，i，j，ij)；printf(’’＼n’’)；}}

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中

面向对象方法中，继承是指(　　)。

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

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