设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

admin2018-06-29 32

问题设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

选项 A、12
B、13
C、11
D、不可能有这样的树

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。
根据题意，度为3的树第1层1个根结点，第2层3个子结点，每个子结点下各3个子结点，所以第3层共9个子结点，前3层共13个结点。第3层有一个结点度为2即有2个子结点，本层其他结点各1个子结点；即第4层共10个结点。前4层共23个结点。第4层中的两个结点下各有一个子结点，即第5层有2个结点，此2个结点下各有一个子结点。
第3层有8个度为1的结点，第4层有2个度为1的结点，第5层自2个度为1的结点，8+2+2=12。故本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

二级C语言

NCRE全国计算机二级

以下程序用于判断a，b，c能否构成三角形，若能，输出YES，否则输出NO。当给a，b，c输入三角形三条边长时，确定a，b，c能构成三角形的条件是需同时满足三个条件：a+b＞c,a+c＞b，b+c＞a。请填空。#include＜stdio.h

有以下程序　　　　#include＜stdio.h＞　　　　main()　　　　{　FILE　*fp；int　k，n，a[6]={1，2，3，4，5，6}；　　　　　　fp=fopen("d2.dat"，"w")；　　　　　　fprintf(fp，"%d%

下面程序输出的结果是______。main(){inti=5,j=9.x；x=(i==j?i:(j==7));printf("\n%d,%d",i,j);}

【】是数据库设计的核心。

若有以下定义：intt[3][2];，能正确表示t数组元素地址的表达式是______。

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

下列叙述中，不属于软件需求规格说明书的作用的是()。

若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。

在深度为5的满二叉树中，叶子结点的个数为______。

下列工作评价方法中较为精确的是()

淋巴细胞表面分子CD40或其配体CD40L基因突变可引起苯丙氨酸羟化酶基因突变可致

根据世界银行咨询服务合同标准文本，复杂的咨询服务采购一般采用()的方式。

工程开工前，合同双方应做好有关准备工作。下列关于施工进度计划的叙述，正确的是()。

()是债券价格与到期收益率之间的关系用弯曲程度的表达方式。

以下属于有关经营状况的信号的有()。

新艺术运动——装饰艺术在上海的近代建筑中有许多实例，如()。

下列关于Windows2003系统下DHCP服务器参数的描述中，错误的是()。

假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的

HowtoWriteaResearchReportAstandardformatwillhelpreaderstolocatetheinformationtheywantquickly.Itistruethat

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

二级C语言

NCRE全国计算机二级

以下程序用于判断a，b，c能否构成三角形，若能，输出YES，否则输出NO。当给a，b，c输入三角形三条边长时，确定a，b，c能构成三角形的条件是需同时满足三个条件：a+b＞c,a+c＞b，b+c＞a。请填空。#include＜stdio.h

有以下程序 #include＜stdio.h＞ main() { FILE *fp；int k，n，a[6]={1，2，3，4，5，6}； fp=fopen("d2.dat"，"w")； fprintf(fp，"%d%

下面程序输出的结果是______。main(){inti=5,j=9.x；x=(i==j?i:(j==7));printf("\n%d,%d",i,j);}

【】是数据库设计的核心。

若有以下定义：intt[3][2];，能正确表示t数组元素地址的表达式是______。

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

下列叙述中，不属于软件需求规格说明书的作用的是()。

若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。

在深度为5的满二叉树中，叶子结点的个数为______。

下列工作评价方法中较为精确的是()

淋巴细胞表面分子CD40或其配体CD40L基因突变可引起苯丙氨酸羟化酶基因突变可致

根据世界银行咨询服务合同标准文本，复杂的咨询服务采购一般采用()的方式。

工程开工前，合同双方应做好有关准备工作。下列关于施工进度计划的叙述，正确的是()。

()是债券价格与到期收益率之间的关系用弯曲程度的表达方式。

以下属于有关经营状况的信号的有()。

新艺术运动——装饰艺术在上海的近代建筑中有许多实例，如()。

下列关于Windows2003系统下DHCP服务器参数的描述中，错误的是()。

假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的

HowtoWriteaResearchReportAstandardformatwillhelpreaderstolocatetheinformationtheywantquickly.Itistruethat

有以下程序　　　　#include＜stdio.h＞　　　　main()　　　　{　FILE　*fp；int　k，n，a[6]={1，2，3，4，5，6}；　　　　　　fp=fopen("d2.dat"，"w")；　　　　　　fprintf(fp，"%d%