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

admin2010-03-29 35

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

选项 A、8
B、7
C、6
D、5

答案1

解析节点的度——节点拥有子树的个数。
树中节点总数为：1*4+2*2+3*1+4*1=15与根节点之和，即15+1=16。
树中非叶子节点数为 4+2+1+1=8。
树中叶子节点数为：16-8=8

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下函数首部intfun(doublex[10]，intn)则下面针对此函数的函数声明语句中正确的是
以下描述中，不是线性表顺序存储结构特征的是()。
某系统总体结构图如下图所示，该系统结构图的最大扇出数、最大扇入数的总和是
在E-R图中，用来表示实体的图形是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在面向对象方法中，不属于“对象”基本特点的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
在嵌套使用if语句时，C语言规定else总是
算法的空间复杂度是指()。

随机试题

患儿，10个月。因惊厥发作多次来院诊治。患儿系人工喂养，体质较弱。昨日起突然发生惊厥，表现为两眼上翻，肢体抽搐，意识不清，小便失禁，每次发生约持续1分钟左右而自然缓解，抽搐停止后一切活动如常。检查:体温37℃，除见方颅、枕秃外，其他无特殊发现。该患儿出
测绘国家标准及测绘行业标准分为()。
在建设项目财务评价中，项目在计算期内净现值为0时的折现率为(　　)。
建设单位委托设计单位进行设计工作，双方没有约定著作权的归属，图纸由甲设计师完成，则图纸的著作权归()。
下列资产负债表项目中，可以直接根据有关总账科目余额填列的是()。
幼儿德育的内容主要包括两个方面，即发展幼儿的个性和()。
你作为单位新人，和老王一起完成任务。但老王对细节不认真，你也做不好，以至于汇报工作时出现了很多错误，使得领导对你不信任。为此你该怎么办?
请辨析“酌定情节与法定情节”。
天津许云鹤一案：许云鹤在驾车行驶途中，遇王老太翻越马路中心护栏，后王老太倒地受伤，许把她扶起。王老太坚称是许将她撞伤。经司法鉴定，许的车没有碰到她。法院一审认为，许见到王老太时离她仅四五米远，她摔倒定然是由于受到许的车惊吓，判决许承担40％的责任，赔偿王老
•Readtheannualreportaboutacompany.•Choosethebestwordtofillineachgap,fromA,BorC.•Foreachquestion(29-40

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下函数首部intfun(doublex[10]，intn)则下面针对此函数的函数声明语句中正确的是

以下描述中，不是线性表顺序存储结构特征的是()。

某系统总体结构图如下图所示，该系统结构图的最大扇出数、最大扇入数的总和是

在E-R图中，用来表示实体的图形是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

在面向对象方法中，不属于“对象”基本特点的是

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

在嵌套使用if语句时，C语言规定else总是

算法的空间复杂度是指()。

测绘国家标准及测绘行业标准分为()。

在建设项目财务评价中，项目在计算期内净现值为0时的折现率为( )。

建设单位委托设计单位进行设计工作，双方没有约定著作权的归属，图纸由甲设计师完成，则图纸的著作权归()。

下列资产负债表项目中，可以直接根据有关总账科目余额填列的是()。

幼儿德育的内容主要包括两个方面，即发展幼儿的个性和()。

你作为单位新人，和老王一起完成任务。但老王对细节不认真，你也做不好，以至于汇报工作时出现了很多错误，使得领导对你不信任。为此你该怎么办?

请辨析“酌定情节与法定情节”。

•Readtheannualreportaboutacompany.•Choosethebestwordtofillineachgap,fromA,BorC.•Foreachquestion(29-40

在建设项目财务评价中，项目在计算期内净现值为0时的折现率为(　　)。