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

admin2013-06-11 76

问题设树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。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

利用E-R模型进行数据库的概念设计，可以分成3步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行()，得到最终的E-R模型。
以下程序的输出结果是()　　main()　　{intw＝5；fun(w)；printf("\n")；}　　　fun(intk)　　　{if(k＞0)fun(k-1)；　　　　printf("%d"，k)；　　}
若有以下的说明和语句，则在执行for语句后，*(*pt+1)+2)表示的数组元素是()　　intt[3][3]，*pt[3]，k；　　for(k＝0；k＜3；k++)pt[k]＝＆t[k][0]；
在下列字符序列中，合法的标识符是()
程序中对fun函数有如下说明void*fun()；此说明的含义是
没有定义语句intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是
媒体在计算机领域中的含义，是指存储信息的实体和【】。
设有以下定义或语句，则输出的结果是(用small模式编译，指针变量占2个字节)　　structdate　　{long*cat；　　structdate*next；　　doubledog；　　{too；　　printf("%d"，
数据库系统中，实现各种数据管理功能的核心软件称为【】。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看作______。

随机试题

腺垂体合成和分泌的促甲状腺激素(TSH)
在城镇道路的填土工程、城市桥梁的桥头接坡工程中常用到()挡土墙。
全面结算会员期货公司调整非结算会员结算准备金最低金额的，应当在()向期货交易所和期货保证金安全存管监控机构报告。[2011年11月真题]
某企业上年销售收入为4000万元，总成本为3000万元，其中固定成本为600万元。假设今年该企业变动成本率维持在上年的水平，现有两种信用政策可供选用：甲方案的信用政策为(2／10，1／20，N／90)。预计销售收入为5400万元，将有30％的货款于
一般资料：求助者，男性，29岁，未婚，本科毕业，工程师。案例介绍：求助者大学毕业后进入一家国企任职，工作稳定。近期企业招聘了一些硕士研究生，求助者为自己学历低感到有些自卑。2个多月前，在某技术问题上与新同事产生分歧，领导最终选择了同事的设计方案，
程序教学是根据()原理设计出来的。
某水产公司1996年产值为2000万元，2003年产值为1996年的300％，则年平均增长速度及年平均增长量为（）。
下列关于计算机病毒的叙述中，正确的是
WhenKatewaseighteenyearsofage,hermothergaveherabeautifulring.ItwasabirthdaypresentandKatewasverypleased.
Indiansalwaysshake(摇)theirheadstheytalktoothers.【C1】______doesnothavethesamemeaning【C2】______"no".Ifsomeonewants

最新回复(0)

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

二级C语言

NCRE全国计算机二级

利用E-R模型进行数据库的概念设计，可以分成3步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行()，得到最终的E-R模型。

以下程序的输出结果是()　　main()　　{intw＝5；fun(w)；printf("\n")；}　　　fun(intk)　　　{if(k＞0)fun(k-1)；　　　　printf("%d"，k)；　　}

若有以下的说明和语句，则在执行for语句后，(pt+1)+2)表示的数组元素是()　　intt[3][3]，*pt[3]，k；　　for(k＝0；k＜3；k++)pt[k]＝＆t[k][0]；

在下列字符序列中，合法的标识符是()

程序中对fun函数有如下说明void*fun()；此说明的含义是

没有定义语句intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是

媒体在计算机领域中的含义，是指存储信息的实体和【】。

设有以下定义或语句，则输出的结果是(用small模式编译，指针变量占2个字节)　　structdate　　{longcat；　　structdatenext；　　doubledog；　　{too；　　printf("%d"，

数据库系统中，实现各种数据管理功能的核心软件称为【】。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看作______。

腺垂体合成和分泌的促甲状腺激素(TSH)

在城镇道路的填土工程、城市桥梁的桥头接坡工程中常用到()挡土墙。

全面结算会员期货公司调整非结算会员结算准备金最低金额的，应当在()向期货交易所和期货保证金安全存管监控机构报告。[2011年11月真题]

程序教学是根据()原理设计出来的。

某水产公司1996年产值为2000万元，2003年产值为1996年的300％，则年平均增长速度及年平均增长量为（）。

下列关于计算机病毒的叙述中，正确的是

WhenKatewaseighteenyearsofage,hermothergaveherabeautifulring.ItwasabirthdaypresentandKatewasverypleased.

Indiansalwaysshake(摇)theirheadstheytalktoothers.【C1】doesnothavethesamemeaning【C2】"no".Ifsomeonewants

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

二级C语言

NCRE全国计算机二级

利用E-R模型进行数据库的概念设计，可以分成3步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行()，得到最终的E-R模型。

以下程序的输出结果是() main() {intw＝5；fun(w)；printf("\n")；} fun(intk) {if(k＞0)fun(k-1)； printf("%d"，k)； }

若有以下的说明和语句，则在执行for语句后，*(*pt+1)+2)表示的数组元素是() intt[3][3]，*pt[3]，k； for(k＝0；k＜3；k++)pt[k]＝＆t[k][0]；

在下列字符序列中，合法的标识符是()

程序中对fun函数有如下说明void*fun()；此说明的含义是

没有定义语句intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是

媒体在计算机领域中的含义，是指存储信息的实体和【】。

设有以下定义或语句，则输出的结果是(用small模式编译，指针变量占2个字节) structdate {long*cat； structdate*next； doubledog； {too； printf("%d"，

数据库系统中，实现各种数据管理功能的核心软件称为【】。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看作______。

腺垂体合成和分泌的促甲状腺激素(TSH)

在城镇道路的填土工程、城市桥梁的桥头接坡工程中常用到()挡土墙。

全面结算会员期货公司调整非结算会员结算准备金最低金额的，应当在()向期货交易所和期货保证金安全存管监控机构报告。[2011年11月真题]

程序教学是根据()原理设计出来的。

某水产公司1996年产值为2000万元，2003年产值为1996年的300％，则年平均增长速度及年平均增长量为（）。

下列关于计算机病毒的叙述中，正确的是

WhenKatewaseighteenyearsofage,hermothergaveherabeautifulring.ItwasabirthdaypresentandKatewasverypleased.

Indiansalwaysshake(摇)theirheadstheytalktoothers.【C1】______doesnothavethesamemeaning【C2】______"no".Ifsomeonewants

以下程序的输出结果是()　　main()　　{intw＝5；fun(w)；printf("\n")；}　　　fun(intk)　　　{if(k＞0)fun(k-1)；　　　　printf("%d"，k)；　　}

若有以下的说明和语句，则在执行for语句后，(pt+1)+2)表示的数组元素是()　　intt[3][3]，*pt[3]，k；　　for(k＝0；k＜3；k++)pt[k]＝＆t[k][0]；

设有以下定义或语句，则输出的结果是(用small模式编译，指针变量占2个字节)　　structdate　　{longcat；　　structdatenext；　　doubledog；　　{too；　　printf("%d"，

Indiansalwaysshake(摇)theirheadstheytalktoothers.【C1】doesnothavethesamemeaning【C2】"no".Ifsomeonewants