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

admin2010-03-29 79

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
有以下程序#include＜stdio．h＞voidfun(char*t，char*s){while(*t!=0)t++；while((*t++=*s++)!=0)；}main(){charss[10]="acc"，aa[10]="bbxx
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于（）。
有两个关系R和T如下：则由关系R得到关系T的操作是
以下不能将S所指字符串正确复制到t所指存储空间的是
有以下函数：intttaa(char*s){char*t=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是
在面向对象方法中，不属于"对象"基本特点的是（）。
下面对类-对象主要特征描述正确的是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

随机试题

唐代古文运动的倡导者是()。
人口老龄化按以下的哪项指标来确定
耕牛，4头，一直很健康，10月底上午，放牧于收割20多天后的再生幼苗和青草茂盛的玉米茬地，牛食欲旺盛，下午想将牛赶回去时，发现4头均发病，流涎、呼吸困难、抬头伸颈、肚腹鼓胀、张口喘气，且站立不稳，表现不安，身体局部出汗，体温基本正常，求诊。兽医到现场前已有
质押贷款业务的主要风险因素可能包括()。
A注册会计师是从事电梯制造业的XYZ股份有限公司2011年度财务报表审计的项目经理。在对助理人员编制的有关主营业务收入审计的工作底稿进行复核时，请代为作出正确的专业判断。有关主营业务收入审计工作底稿的结论中，恰当的有()。
2015年全国发电量为56184亿千瓦时，其中，火力发电量为42102亿千瓦时，占全部发电量的74．94％；水力发电量为9960亿千瓦时，同比增长4．2％。2015年12月份，全国重点电厂供煤11240万吨，环比增长22．31％，同比下降5．4
化学与材料、生活和环境密切相关。下列说法错误的是()。
公文拟制、办理、管理等一系列相互关联、衔接有序的工作方式属于()。
从所给四个选项中，选择最合适的一个填人问号处，使之呈现一定的规律性：
某晚，甲潜入乙家中行窃，被发现后携所窃赃物(价值900余元)逃跑，乙紧追不合。甲见杂货店旁有一辆未熄火的摩托车，车主丙正站在车旁吸烟，便骑上摩托车继续逃跑。次日，丙在街上发现自己的摩托车和甲，欲将甲扭送公安局，甲一拳将丙打伤，后经法医鉴定为轻伤。本案应当以

最新回复(0)

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

二级C

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#include＜stdio．h＞voidfun(chart，chars){while(t!=0)t++；while((t++=*s++)!=0)；}main(){charss[10]="acc"，aa[10]="bbxx

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于（）。

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

以下不能将S所指字符串正确复制到t所指存储空间的是

有以下函数：intttaa(chars){chart=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

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

下面对类-对象主要特征描述正确的是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

唐代古文运动的倡导者是()。

人口老龄化按以下的哪项指标来确定

质押贷款业务的主要风险因素可能包括()。

2015年全国发电量为56184亿千瓦时，其中，火力发电量为42102亿千瓦时，占全部发电量的74．94％；水力发电量为9960亿千瓦时，同比增长4．2％。2015年12月份，全国重点电厂供煤11240万吨，环比增长22．31％，同比下降5．4

化学与材料、生活和环境密切相关。下列说法错误的是()。

公文拟制、办理、管理等一系列相互关联、衔接有序的工作方式属于()。

从所给四个选项中，选择最合适的一个填人问号处，使之呈现一定的规律性：

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

二级C

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#include＜stdio．h＞voidfun(char*t，char*s){while(*t!=0)t++；while((*t++=*s++)!=0)；}main(){charss[10]="acc"，aa[10]="bbxx

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于（）。

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

以下不能将S所指字符串正确复制到t所指存储空间的是

有以下函数：intttaa(char*s){char*t=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

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

下面对类-对象主要特征描述正确的是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

唐代古文运动的倡导者是()。

人口老龄化按以下的哪项指标来确定

质押贷款业务的主要风险因素可能包括()。

2015年全国发电量为56184亿千瓦时，其中，火力发电量为42102亿千瓦时，占全部发电量的74．94％；水力发电量为9960亿千瓦时，同比增长4．2％。2015年12月份，全国重点电厂供煤11240万吨，环比增长22．31％，同比下降5．4

化学与材料、生活和环境密切相关。下列说法错误的是()。

公文拟制、办理、管理等一系列相互关联、衔接有序的工作方式属于()。

从所给四个选项中，选择最合适的一个填人问号处，使之呈现一定的规律性：

有以下程序#include＜stdio．h＞voidfun(chart，chars){while(t!=0)t++；while((t++=*s++)!=0)；}main(){charss[10]="acc"，aa[10]="bbxx

有以下函数：intttaa(chars){chart=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。