树L中，度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

admin2010-06-06 29

问题树L中，度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

选项

答案45

解析节点的度——节点拥有子树的个数。
树中节点总数为： 1*6+2*4+3*3+4*3+5*5+6*1=66与根节点之和，即66+1=67
树中非叶子节点数为6+4+3+3+5+1=22
树中叶子节点数为：67-22=45

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，x-1)；printf(’’x=％d，y=％d’’，x，y)；
N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，它的功能是：求出平均分，由函数值返回。例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78．625。注意
在面向对象方法中，不属于"对象"基本特点的是（）。
请编写函数fun，其功能是：计算并输出给定10个数的方差。S一[((XX—X＇)2)／10]0.5其中：S=((XX一X＇)2)／10例如，给定的10个数为95．0、89．0、76．0、65.0、88．0、72．0、85.0、
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
下列说法正确的是
与成员访问表达式p－＞name等价的表达式是【　】。
假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

随机试题

对产品成本的高低有决定性影响的是_______、__________、_________。
下面哪项不是羊水栓塞发生的诱因
小儿先天性上尿路梗阻最常发生的部位在
下列不属于里实热证表现的是
出现下列情形时，人民法院裁定终结执行错误的是?
(2010年)以下哪项空气污染问题不属于全球大气污染问题?
防潮层采用金属保护层的环缝和纵缝应()或咬口，缝口应朝()。
价格指数法和重置核算法的相同点在于()。
注意的稳定性意味着心理活动总是指向于同一对象。()
甲和乙进行足球点球比赛，两人各射两次点球，进球数量多的人获胜。甲每次进球的概率为60％，乙每次进球的概率为30％。那么比赛中乙战胜甲的概率为：

最新回复(0)

树L中，度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1，则L中叶子的个数是【 】。

二级C

NCRE全国计算机二级

下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，x-1)；printf(’’x=％d，y=％d’’，x，y)；

在面向对象方法中，不属于"对象"基本特点的是（）。

请编写函数fun，其功能是：计算并输出给定10个数的方差。S一[((XX—X＇)2)／10]0.5其中：S=((XX一X＇)2)／10例如，给定的10个数为95．0、89．0、76．0、65.0、88．0、72．0、85.0、

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

下列说法正确的是

与成员访问表达式p－＞name等价的表达式是【 】。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

对产品成本的高低有决定性影响的是_______、__________、_________。

下面哪项不是羊水栓塞发生的诱因

小儿先天性上尿路梗阻最常发生的部位在

下列不属于里实热证表现的是

出现下列情形时，人民法院裁定终结执行错误的是?

(2010年)以下哪项空气污染问题不属于全球大气污染问题?

防潮层采用金属保护层的环缝和纵缝应()或咬口，缝口应朝()。

价格指数法和重置核算法的相同点在于()。

注意的稳定性意味着心理活动总是指向于同一对象。()

甲和乙进行足球点球比赛，两人各射两次点球，进球数量多的人获胜。甲每次进球的概率为60％，乙每次进球的概率为30％。那么比赛中乙战胜甲的概率为：

树L中，度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

与成员访问表达式p－＞name等价的表达式是【　】。

对产品成本的高低有决定性影响的是_、、_____。