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

admin2013-02-23 51

问题设树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://www.kaotiyun.com/show/baPp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据模型按不同的应用层次分为三种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。
有如下程序：#include＜stdio.h＞intfunc(inta,intb){return(a+b):}main(){intx=2,y=5,z=8,r;r=func
若要用下面的程序片段指针变量p指向一个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。
下列关于单目运算符++、--的叙述中正确的是()。
下列叙述中正确的是()。
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoe*next;}a，b，*p=
以下叙述中不正确的是()
以下叙述中错误的是()
树是结点的集合，它的根结点数目是

随机试题

下列肿瘤最易发生肝转移的是
危险药物的危险性主要表现在
脊椎压痛叩击痛不常见于(　　)
在乙型肝炎患者血清中。不能检测到的乙肝病毒标记物是
根据不同的划分标准,公司可分为各种不同的类型。其中,按公司股票是否上市流通为标准,可将公司分为上市公司和非上市公司。()
甲拥有一土地使用权，其中的40％自用，另60％出租给乙生产经营使用，则()。
某建设项目投资1000万元，第一年为建设期，此后从第二年年末开始每年将有200万元的净收益，方案的运营期为10年，寿命期结束时的净残值为零，若基准收益率为12％，则该项目的年净收益为()时，净现值为零。已知：(P／A，12％，10)=5．650，(
最早提出“教育要适应儿童的年龄阶段，进行和谐发展”的教育思想家是（）
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的操作是
Whatpoliticianscherishmostisthebenefitsoftheirparties.Theunderlinedpartmeans______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据模型按不同的应用层次分为三种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。

有如下程序：#include＜stdio.h＞intfunc(inta,intb){return(a+b):}main(){intx=2,y=5,z=8,r;r=func

若要用下面的程序片段指针变量p指向一个存储整型变量的动态存储单元int*p;p=malloc(sizeof(int));则应填入。

下列关于单目运算符++、--的叙述中正确的是()。

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

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoenext;}a，b，p=

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

以下叙述中错误的是()

树是结点的集合，它的根结点数目是

下列肿瘤最易发生肝转移的是

危险药物的危险性主要表现在

脊椎压痛叩击痛不常见于(　　)

在乙型肝炎患者血清中。不能检测到的乙肝病毒标记物是

根据不同的划分标准,公司可分为各种不同的类型。其中,按公司股票是否上市流通为标准,可将公司分为上市公司和非上市公司。()

甲拥有一土地使用权，其中的40％自用，另60％出租给乙生产经营使用，则()。

最早提出“教育要适应儿童的年龄阶段，进行和谐发展”的教育思想家是（）

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

Whatpoliticianscherishmostisthebenefitsoftheirparties.Theunderlinedpartmeans______.

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

二级C语言

NCRE全国计算机二级

数据模型按不同的应用层次分为三种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。

有如下程序：#include＜stdio.h＞intfunc(inta,intb){return(a+b):}main(){intx=2,y=5,z=8,r;r=func

若要用下面的程序片段指针变量p指向一个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。

下列关于单目运算符++、--的叙述中正确的是()。

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

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoe*next;}a，b，*p=

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

以下叙述中错误的是()

树是结点的集合，它的根结点数目是

下列肿瘤最易发生肝转移的是

危险药物的危险性主要表现在

脊椎压痛叩击痛不常见于( )

在乙型肝炎患者血清中。不能检测到的乙肝病毒标记物是

根据不同的划分标准,公司可分为各种不同的类型。其中,按公司股票是否上市流通为标准,可将公司分为上市公司和非上市公司。()

甲拥有一土地使用权，其中的40％自用，另60％出租给乙生产经营使用，则()。

最早提出“教育要适应儿童的年龄阶段，进行和谐发展”的教育思想家是（）

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

Whatpoliticianscherishmostisthebenefitsoftheirparties.Theunderlinedpartmeans______.

若要用下面的程序片段指针变量p指向一个存储整型变量的动态存储单元int*p;p=malloc(sizeof(int));则应填入。

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoenext;}a，b，p=

脊椎压痛叩击痛不常见于(　　)