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

admin2020-10-26 83

问题设—棵树的度为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://www.kaotiyun.com/show/AV3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#inelude＜stdio．h＞main(){inta1，a2；charc1，c2；scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；prinff("％d，％c，

有以下程序：#include＜stdio．h＞voidfun1(charp){charq；q=p；while(q!=’＼0’){(q)++；q++；}}main(){chara[]={"Program"}，*p；

下列叙述中正确的是()。

当没有指定C语言中函数形参的存储类别时，函数形参的存储类别是()。

有以下程序：#include＜stdio．h＞main(){charch[]="uvwxyz"，pc；pc=ch；printf("％c＼n"，(pc+5))；}程序运行后的输出结果是()。

若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。

下列选项中能正确定义数组的语句是()。

如下所示的系统结构图的最大出扇数是()。

数据库系统的核心是()。

下列有关预计负债的确认和计量的表述中，正确的有()。

Howeverimportantwemayregardschoollifetobe,itcannotbedeniedthatchildrenspendmoretimeathomethanintheclassro

输血适应证正确的是

依据《建设项目竣工环境保护验收管理办法》，各级环境保护行政主管部门按照()权限负责建设项目竣工环境保护验收。

依据《导游管理办法》，下列关于不予核发导游证情形的表述，正确的是()。

设数列｛an｝的前n项和Sn=2an一a1，且a1，a2+1，a3成等差数列．求数列｛an｝的通项公式；

劳动教养是一种只对有违法行为且屡教不改者所采取的强制性教育改造的行政强制措施。()

下列关于海难自救的说法，不正确的是()。

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

二级C语言

NCRE全国计算机二级

有以下程序：#inelude＜stdio．h＞main(){inta1，a2；charc1，c2；scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；prinff("％d，％c，

有以下程序：#include＜stdio．h＞voidfun1(char*p){char*q；q=p；while(*q!=’＼0’){(*q)++；q++；}}main(){chara[]={"Program"}，*p；

下列叙述中正确的是()。

当没有指定C语言中函数形参的存储类别时，函数形参的存储类别是()。

有以下程序：#include＜stdio．h＞main(){charch[]="uvwxyz"，*pc；pc=ch；printf("％c＼n"，*(pc+5))；}程序运行后的输出结果是()。

若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。

下列选项中能正确定义数组的语句是()。

如下所示的系统结构图的最大出扇数是()。

数据库系统的核心是()。

下列有关预计负债的确认和计量的表述中，正确的有()。

Howeverimportantwemayregardschoollifetobe,itcannotbedeniedthatchildrenspendmoretimeathomethanintheclassro

输血适应证正确的是

依据《建设项目竣工环境保护验收管理办法》，各级环境保护行政主管部门按照()权限负责建设项目竣工环境保护验收。

依据《导游管理办法》，下列关于不予核发导游证情形的表述，正确的是()。

设数列｛an｝的前n项和Sn=2an一a1，且a1，a2+1，a3成等差数列．求数列｛an｝的通项公式；

劳动教养是一种只对有违法行为且屡教不改者所采取的强制性教育改造的行政强制措施。()

下列关于海难自救的说法，不正确的是()。

有以下程序：#include＜stdio．h＞voidfun1(charp){charq；q=p；while(q!=’＼0’){(q)++；q++；}}main(){chara[]={"Program"}，*p；

有以下程序：#include＜stdio．h＞main(){charch[]="uvwxyz"，pc；pc=ch；printf("％c＼n"，(pc+5))；}程序运行后的输出结果是()。