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

admin2013-02-27 29

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序　#include＜stdio．h＞　main()　{inta=﹣2，b=2；　for(；++a&&--b；)　；　printf("％d，％d＼n"，a，b)；　}　程序运行后的输出结果是(
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与出栈操作后，top=bottom=20。该栈中的元素个数为()。
若有如下函数定义　doublefun(intx，inty)　{return(x+y)；}　return语句中表达式值的类型与说明的类型不一致，则以下叙述中正确的是()。
有以下程序　#include＜stdio．h＞　intadd(inta，intb){return(a+b)；}　main()　{intk，(*f)()，a=5，b=10；　f=add；　…　}　则以下函数调用语句错误的是(
已定义以下函数“intfun(int*p){return*p；}”，fun函数的返回值是()。
函数filecopy的功能是，将fin所指文件中的内容输出到fout所指文件中，但函数不完整：　voidfilecopy(FILE*fin，FILE*fout)　{charch；　ch=getc(fin)；　while(__
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。
请编写函数fun，其功能：编写函数fun(char*s0，char*s1，char*s2，char*s3)，要求实现——将s0所指字符串分解成3个字符串，分别存入s1、s2、s3所指内存中。分解的方法是，s1、s2、s3从s0中依次按顺序每隔3个字
在深度为5的完全二叉树中，度为2的结点数最多为【】。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

随机试题

通用公司的组织结构变革当杜邦公司刚取得对通用汽车公司的控制权的时候，通用公司只不过是一个由生产小轿车、卡车的零部件和附件的众多厂商组成的“大杂烩”，这些厂商各自为政，一盘散沙，失去控制。这时的通用汽车公司由于不能达到投资人的期望而危机四伏、摇摇欲
下列有关骨质疏松的描述，哪项不正确
粉尘引起的职业病危害有全身中毒性、局部刺激性、致癌性、()、尘肺等疾病。
在收发货人或其代理人向指运地或启运地海关办理进出口报关手续后，由境内承运人或其代理人统一向进境地或启运地海关办理进口或出口转关手续的是：
党政机关联合行文一般使用行政机关的版头。()
给定资料1．2010年至2012年，交通运输部在没有细化人员经费范围和标准的情况下，从其管理的543项科研项目的15．56亿元预算总额中设立人员经费1．86亿元，主要用于人员工资及补贴支出。2009年至2012年10月，科技部所属知识产
A、 B、 C、 D、 B图中的封闭区域数分别为0、1、2、3、(4)，只有B项符合。
完善民间投资的配套设施和实施细则，增加了民资的投资选择余地，对于缺乏投资渠道的民间资本可以起到___________作用，避免民间资本集中于住房、股票等___________的投资领域，也可激活民间的创业热情，弥补政府资金的不足。填入划横线部分最恰当的一项
康有为在《大同书》中设计了前后衔接完整的教育体系。
Ladiesandgentlemen,Wearedelightedtowelcomefriends,(11)fromaroundtheworldtothefourthChinaHi-techFairont

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序　#include＜stdio．h＞　main()　{inta=﹣2，b=2；　for(；++a&&--b；)　；　printf("％d，％d＼n"，a，b)；　}　程序运行后的输出结果是(

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与出栈操作后，top=bottom=20。该栈中的元素个数为()。

若有如下函数定义　doublefun(intx，inty)　{return(x+y)；}　return语句中表达式值的类型与说明的类型不一致，则以下叙述中正确的是()。

有以下程序　#include＜stdio．h＞　intadd(inta，intb){return(a+b)；}　main()　{intk，(*f)()，a=5，b=10；　f=add；　…　}　则以下函数调用语句错误的是(

已定义以下函数“intfun(intp){returnp；}”，fun函数的返回值是()。

函数filecopy的功能是，将fin所指文件中的内容输出到fout所指文件中，但函数不完整：　voidfilecopy(FILEfin，FILEfout)　{charch；　ch=getc(fin)；　while(__

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

请编写函数fun，其功能：编写函数fun(chars0，chars1，chars2，chars3)，要求实现——将s0所指字符串分解成3个字符串，分别存入s1、s2、s3所指内存中。分解的方法是，s1、s2、s3从s0中依次按顺序每隔3个字

在深度为5的完全二叉树中，度为2的结点数最多为【】。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

下列有关骨质疏松的描述，哪项不正确

粉尘引起的职业病危害有全身中毒性、局部刺激性、致癌性、()、尘肺等疾病。

在收发货人或其代理人向指运地或启运地海关办理进出口报关手续后，由境内承运人或其代理人统一向进境地或启运地海关办理进口或出口转关手续的是：

党政机关联合行文一般使用行政机关的版头。()

给定资料1．2010年至2012年，交通运输部在没有细化人员经费范围和标准的情况下，从其管理的543项科研项目的15．56亿元预算总额中设立人员经费1．86亿元，主要用于人员工资及补贴支出。2009年至2012年10月，科技部所属知识产

A、 B、 C、 D、 B图中的封闭区域数分别为0、1、2、3、(4)，只有B项符合。

康有为在《大同书》中设计了前后衔接完整的教育体系。

Ladiesandgentlemen,Wearedelightedtowelcomefriends,(11)fromaroundtheworldtothefourthChinaHi-techFairont

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

二级C

NCRE全国计算机二级

有以下程序 #include＜stdio．h＞ main() {inta=﹣2，b=2； for(；++a&&--b；) ； printf("％d，％d＼n"，a，b)； } 程序运行后的输出结果是(

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与出栈操作后，top=bottom=20。该栈中的元素个数为()。

若有如下函数定义 doublefun(intx，inty) {return(x+y)；} return语句中表达式值的类型与说明的类型不一致，则以下叙述中正确的是()。

有以下程序 #include＜stdio．h＞ intadd(inta，intb){return(a+b)；} main() {intk，(*f)()，a=5，b=10； f=add； … } 则以下函数调用语句错误的是(

已定义以下函数“intfun(int*p){return*p；}”，fun函数的返回值是()。

函数filecopy的功能是，将fin所指文件中的内容输出到fout所指文件中，但函数不完整： voidfilecopy(FILE*fin，FILE*fout) {charch； ch=getc(fin)； while(__

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

请编写函数fun，其功能：编写函数fun(char*s0，char*s1，char*s2，char*s3)，要求实现——将s0所指字符串分解成3个字符串，分别存入s1、s2、s3所指内存中。分解的方法是，s1、s2、s3从s0中依次按顺序每隔3个字

在深度为5的完全二叉树中，度为2的结点数最多为【】。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

下列有关骨质疏松的描述，哪项不正确

粉尘引起的职业病危害有全身中毒性、局部刺激性、致癌性、()、尘肺等疾病。

在收发货人或其代理人向指运地或启运地海关办理进出口报关手续后，由境内承运人或其代理人统一向进境地或启运地海关办理进口或出口转关手续的是：

党政机关联合行文一般使用行政机关的版头。()

给定资料1．2010年至2012年，交通运输部在没有细化人员经费范围和标准的情况下，从其管理的543项科研项目的15．56亿元预算总额中设立人员经费1．86亿元，主要用于人员工资及补贴支出。2009年至2012年10月，科技部所属知识产

A、 B、 C、 D、 B图中的封闭区域数分别为0、1、2、3、(4)，只有B项符合。

康有为在《大同书》中设计了前后衔接完整的教育体系。

Ladiesandgentlemen,Wearedelightedtowelcomefriends,(11)fromaroundtheworldtothefourthChinaHi-techFairont

有以下程序　#include＜stdio．h＞　main()　{inta=﹣2，b=2；　for(；++a&&--b；)　；　printf("％d，％d＼n"，a，b)；　}　程序运行后的输出结果是(

若有如下函数定义　doublefun(intx，inty)　{return(x+y)；}　return语句中表达式值的类型与说明的类型不一致，则以下叙述中正确的是()。

有以下程序　#include＜stdio．h＞　intadd(inta，intb){return(a+b)；}　main()　{intk，(*f)()，a=5，b=10；　f=add；　…　}　则以下函数调用语句错误的是(

已定义以下函数“intfun(intp){returnp；}”，fun函数的返回值是()。

函数filecopy的功能是，将fin所指文件中的内容输出到fout所指文件中，但函数不完整：　voidfilecopy(FILEfin，FILEfout)　{charch；　ch=getc(fin)；　while(__

请编写函数fun，其功能：编写函数fun(chars0，chars1，chars2，chars3)，要求实现——将s0所指字符串分解成3个字符串，分别存入s1、s2、s3所指内存中。分解的方法是，s1、s2、s3从s0中依次按顺序每隔3个字