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

admin2020-10-26 44

问题设—棵树的度为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/AV3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中可用做C程序合法实数的是()。

若有以下定义和语句：#include＜stdio．h＞chars1[10]="abcd!"，*s2="＼n123＼＼"；prinff("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是()。

有以下程序：#includemain(){chara，b，c，d；scarf("％c％c"，＆a，＆b)；C=setchar()；d=getchar()；printf("％c

有下列程序#include＜stdio．h＞voidfun(intn，int*t){inttp：if(n＜2)return；if(dt[0]＞dt[1]){tp=dt[0

以下对C语言函数的叙述中正确的是()。

数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为()。

在数据库中，数据模型包括数据结构、数据操作和()。

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#,C#(SC)／C表示()。

设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

《C小调第五交响曲(命运)》的作者是（）

小管液中水的等渗性重吸收发生于

通常生物氧化是指生物体内

房地产经纪专业人员知识结构的核心是()。

价值工程中“价值”的含义是()。

下列事务文书，在首页需用套红标明文种名称的是()。

教师主导作用与学生主体性相统一的教学原则，其理论依据是我国体育教学目标的要求。()

大、中、小学德育要求是_的。中小学德育传授的是基本常识，具有非系统的特点。而大学德育要上升为综合性、理论性、系统性，而且要有思维的_感，让学生不仅知其然，更要知其所以然。填入划横线部分最恰当的一项是：

America’smorecapitalistsportsfanscommonlyacknowledgethattheircountry’smostpopularsports,liketheNationalFootball