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

admin2020-10-26 51

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

关于“while(条件表达式)循环体”，以下叙述正确的是()。

若有语句：void*p=malloc(80)；，则以下叙述错误的是()。

有以下程序：#include＜stdio．h＞#defineSUB(a)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c；printf("％d＼n"，d)；}程序运行后的输出结果是()。

有以下程序：#include#includevoidfun(int，s，intx[2][3]){**s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。

以下4个程序中，完全正确的是()。

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

有以下程序段：#includeintj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

结构化程序的三种基本控制结构是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

A．干髓术B．Ca(OH)2活髓切断术C．FC切髓术D．根管治疗术E．根尖诱导成形术上颌中切牙(年轻恒牙)冠横折时，牙髓暴露。治疗方案是

少白细胞悬浮红细胞，其血细胞比容为

下列属于栓剂水溶性基质的是()。

国际标准化组织在总结了世界各国的环境管理标准化成果,并具体参考了英国的BS7750标准后,于1996年底正式推出了一整套()系列标准,这一系列标准至今仍在不断完善过程中。

建筑垃圾处置实行(　　)制度。

振冲密实法振冲点的间距根据土的颗粒组成、要求达到的密实程度、地下水位和振冲器功率等有关因素，在()m范围内选取，并通过现场试验验证后确定。

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

有以下程序（说明：字母A的ASCII码值是65)#includevoidfun(chars){while(s){if(s%2)printf("%c",s);s++;}}main(){chara[]

StellaVelo132RodeowayCrescent.#2Vancouver,BritishColumbia,CanadaDearMrs.Velo,MynameisChristianLind,andIamFl

DisabilityNowadaysinthewesttheable-bodiedareconstantlyreminded/thatdisabledpeoplehaverightsjustlikeeveryon

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

二级C语言

NCRE全国计算机二级

关于“while(条件表达式)循环体”，以下叙述正确的是()。

若有语句：void*p=malloc(80)；，则以下叙述错误的是()。

有以下程序：#include＜stdio．h＞#defineSUB(a)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c；printf("％d＼n"，d)；}程序运行后的输出结果是()。

有以下程序：#include#includevoidfun(int*，*s，intx[2][3]){**s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。

以下4个程序中，完全正确的是()。

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

有以下程序段：#includeintj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

结构化程序的三种基本控制结构是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

A．干髓术B．Ca(OH)2活髓切断术C．FC切髓术D．根管治疗术E．根尖诱导成形术上颌中切牙(年轻恒牙)冠横折时，牙髓暴露。治疗方案是

少白细胞悬浮红细胞，其血细胞比容为

下列属于栓剂水溶性基质的是()。

国际标准化组织在总结了世界各国的环境管理标准化成果,并具体参考了英国的BS7750标准后,于1996年底正式推出了一整套()系列标准,这一系列标准至今仍在不断完善过程中。

建筑垃圾处置实行( )制度。

振冲密实法振冲点的间距根据土的颗粒组成、要求达到的密实程度、地下水位和振冲器功率等有关因素，在()m范围内选取，并通过现场试验验证后确定。

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

有以下程序（说明：字母A的ASCII码值是65)#includevoidfun(char*s){while(*s){if(*s%2)printf("%c",*s);s++;}}main(){chara[]

StellaVelo132RodeowayCrescent.#2Vancouver,BritishColumbia,CanadaDearMrs.Velo,MynameisChristianLind,andIamFl

DisabilityNowadaysinthewesttheable-bodiedareconstantlyreminded/thatdisabledpeoplehaverightsjustlikeeveryon

有以下程序：#include#includevoidfun(int，s，intx[2][3]){**s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，

建筑垃圾处置实行(　　)制度。

有以下程序（说明：字母A的ASCII码值是65)#includevoidfun(chars){while(s){if(s%2)printf("%c",s);s++;}}main(){chara[]