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

admin2009-01-19 44

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

冒泡排序算法在最好的情况下的元素交换次数为()次。
有如下语句序列：charstr[10]；cin>>str；当从键盘输入“．Ilovethisgame”时，str中的字符串是()。
有如下函数模板：templateTeast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数east的调用中正确的是()。
下面对对象概念描述正确的是
将E-R图转换到关系模式时，实体与联系都可以表示成()。
有如下函数原型longf(doubled)；则在保持语义不变的前提下，可以省略的部分是()。
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数
下列选项中，错误的C++表达式是()。
负责数据库中查询操作的数据库语言是(　　)。
查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是

随机试题

正态分布曲线下，横轴上，从μ-1.96σ至μ+1.96σ的面积为
节能分部工程的验收可由()主持。
医疗期内遇劳动合同期满，则劳动合同必须续延至医疗期满，职工在此期间仍然享受医疗期内待遇。()
立新初中毕业后就在一家制药厂工作，她的主要工作就是将药品装盒，没有什么技术水平，收入也很低，就在前不久，工厂进行整改裁员，立新下岗了。下岗后的立新也曾到处找工作，但因为文化水平低，又没有什么技能，一直没能找到工作，没有了经济来源，家里的生活也越来越困难，这
2015年10月，中共十八届五中全会公报指出，“促进人口均衡发展，坚持计划生育的基本国策，完善人口发展战略，全面实施一对夫妻可生育两个孩子政策，积极开展应对人口老龄化行动”这意味着到达适婚年龄的中国年轻人在婚后可以生育两个孩子，无论其双方是否有从双独二孩到
社会主义职业道德中最高层次的要求，体现了社会主义职业道德的最高目标的是()
Ifyou’relikemostpeople,you’rewaytoosmartforadvertising.Youfliprightpastnewspaperadsandneverclickonadsonlin
Mygrandpagavemeawatch,whichismadeofgold,______Ikeeptothisday.
Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought
Thereweretwenty-threeBritishuniversitiesin1960.Afteraperiodof【B1】______inthe1960s,therearenowforty-eight,【B2】_

最新回复(0)

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

二级Access

NCRE全国计算机二级

冒泡排序算法在最好的情况下的元素交换次数为()次。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“．Ilovethisgame”时，str中的字符串是()。

有如下函数模板：templateTeast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数east的调用中正确的是()。

下面对对象概念描述正确的是

将E-R图转换到关系模式时，实体与联系都可以表示成()。

有如下函数原型longf(doubled)；则在保持语义不变的前提下，可以省略的部分是()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

下列选项中，错误的C++表达式是()。

负责数据库中查询操作的数据库语言是( )。

查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是

正态分布曲线下，横轴上，从μ-1.96σ至μ+1.96σ的面积为

节能分部工程的验收可由()主持。

医疗期内遇劳动合同期满，则劳动合同必须续延至医疗期满，职工在此期间仍然享受医疗期内待遇。()

社会主义职业道德中最高层次的要求，体现了社会主义职业道德的最高目标的是()

Ifyou’relikemostpeople,you’rewaytoosmartforadvertising.Youfliprightpastnewspaperadsandneverclickonadsonlin

Mygrandpagavemeawatch,whichismadeofgold,______Ikeeptothisday.

Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought

Thereweretwenty-threeBritishuniversitiesin1960.Afteraperiodof【B1】______inthe1960s,therearenowforty-eight,【B2】_

负责数据库中查询操作的数据库语言是(　　)。