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

admin2018-06-29 50

问题设一棵树的度为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全国计算机二级

有以下程序#includevoidfun(int*s,intn1,intn2){inti,j,t;i=n1;j=n2;while(i

下列选项中，能够满足“若字符串s1等于字符串s2，则执行ST”要求的是()。

整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。

线性表的链式存储结构是一种______的存储结构。

下列叙述错误的是()。

数据库、数据库系统和数据库管理系统之间的关系是

在软件测试设计中，软件测试的主要目的是()

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

某双代号网络计划，若计划工期大于计算工期，则关键线路上(　　)。

背景材料：某桥梁工程，设计为T形截面简支梁桥，施工技术人员为确保工程质量设置了如下一些质量控制点：(1)支架施工；(2)后浇段收缩控制；(3)支座预埋件的位置控制；(4)支座安装型号、方向的控制；

某施工合同约定质量标准为合格，监理工程师在巡视时要求承包人“把活儿做得更细些，到时不会少了你们的”。于是项目经理在施工中提高了质量标准，因此增加了费用，则该笔费用应由()承担

在导游词的写作过程中，要想达到鲜明的效果，可以采用以下()方法。

以下关于记忆的说法错误的是()。

以下哪个选项中的作品全部出自亚洲作家之手?()

到目前为止，人类成功发射了4000多颗卫星，这些卫星大多数用于军事目的。()

按条件f对关系R进行选择，其关系代数表达式为______。

Tobetterunderstandthenegotiationpracticesofothercultures,itisimportantforustobeawareofthestandardnegotiation

Theonlysurvivorofashipwreckwaswasheduponasmall,uninhabitedisland.Heprayed【C1】______forGodtorescuehim,andeve

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(int*s,intn1,intn2){inti,j,t;i=n1;j=n2;while(i

下列选项中，能够满足“若字符串s1等于字符串s2，则执行ST”要求的是()。

整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。

线性表的链式存储结构是一种______的存储结构。

下列叙述错误的是()。

数据库、数据库系统和数据库管理系统之间的关系是

在软件测试设计中，软件测试的主要目的是()

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

某双代号网络计划，若计划工期大于计算工期，则关键线路上( )。

背景材料：某桥梁工程，设计为T形截面简支梁桥，施工技术人员为确保工程质量设置了如下一些质量控制点：(1)支架施工；(2)后浇段收缩控制；(3)支座预埋件的位置控制；(4)支座安装型号、方向的控制；

某施工合同约定质量标准为合格，监理工程师在巡视时要求承包人“把活儿做得更细些，到时不会少了你们的”。于是项目经理在施工中提高了质量标准，因此增加了费用，则该笔费用应由()承担

在导游词的写作过程中，要想达到鲜明的效果，可以采用以下()方法。

以下关于记忆的说法错误的是()。

以下哪个选项中的作品全部出自亚洲作家之手?()

到目前为止，人类成功发射了4000多颗卫星，这些卫星大多数用于军事目的。()

按条件f对关系R进行选择，其关系代数表达式为______。

Tobetterunderstandthenegotiationpracticesofothercultures,itisimportantforustobeawareofthestandardnegotiation

Theonlysurvivorofashipwreckwaswasheduponasmall,uninhabitedisland.Heprayed【C1】______forGodtorescuehim,andeve

某双代号网络计划，若计划工期大于计算工期，则关键线路上(　　)。