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

admin2020-10-26 41

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

若有以下程序：#include＜stdio．h＞main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("9％d，％d，％

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

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

有下列程序#include＜stdio．h＞main(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen("d．dat"，"w+b")；for(i=0；i＜6；i++)fwrite(&a[i]，sizeo

有以下程序#includemain(){intpassword；charp，old_str[10]="wind"；scanf("％d"，&password)；p=old_str；while(p){pilnff("＃％c"，*p+p

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；*t=k；}returns；

将E—R图转换为关系模式时，实体和联系都可以表示为()。

设有如下函数定义：#includeintfun(intk){if(k＜1)retum0；elseif(k==1)return1；elseretumfun(k-1)+1；}若执行调用语句：n=fun(3)；，则函数fun总共

使用白盒测试方法时，设计测试用例应根据()。

下面属于系统软件的是

短语义叫_____。

A．《备急千金要方》B．《肘后备急方》C．《刘涓子鬼遗方》D．《备急千金翼方》能够初步诊断天花和麻疹等传染病，并有对黄疸病人做实验观察的早期记载的书是

属于风气内动的是

中风、厥证、痫病的共同症状是

从事种植业、林业、畜牧业、渔业生产，土地承包经营期限为（）年。

劳动法的立法目的是为了保护劳动者的合法权益，调整劳动关系，建立和维护适应社会主义市场经济的劳动制度，促进经济和社会稳定发展。（）

影响体操、跳高运动员成绩最关键的因素是最大力量。()

邓小平提出以是否有利于发展社会主义社会的生产力，是否有利于增强社会主义国家的综合国力，是否有利于提高人民的生活水平作为判断各方面工作是非得失的根本标准。“三个有利于”的判断标准()。

设随机变量X～N(μ，42)，Y～N(μ，52)；记p1=P{X≤μ一4}，p2=P{Y≥μ+5}，则()

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

二级C语言

NCRE全国计算机二级

若有以下程序：#include＜stdio．h＞main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("9％d，％d，％

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

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

有下列程序#include＜stdio．h＞main(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen("d．dat"，"w+b")；for(i=0；i＜6；i++)fwrite(&a[i]，sizeo

有以下程序#includemain(){intpassword；char*p，old_str[10]="wind"；scanf("％d"，&password)；p=old_str；while(*p){pilnff("＃％c"，*p+p

有以下程序：#include＜stdio．h＞int*f(int*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；

将E—R图转换为关系模式时，实体和联系都可以表示为()。

设有如下函数定义：#includeintfun(intk){if(k＜1)retum0；elseif(k==1)return1；elseretumfun(k-1)+1；}若执行调用语句：n=fun(3)；，则函数fun总共

使用白盒测试方法时，设计测试用例应根据()。

下面属于系统软件的是

短语义叫_____。

A．《备急千金要方》B．《肘后备急方》C．《刘涓子鬼遗方》D．《备急千金翼方》能够初步诊断天花和麻疹等传染病，并有对黄疸病人做实验观察的早期记载的书是

属于风气内动的是

中风、厥证、痫病的共同症状是

从事种植业、林业、畜牧业、渔业生产，土地承包经营期限为（）年。

劳动法的立法目的是为了保护劳动者的合法权益，调整劳动关系，建立和维护适应社会主义市场经济的劳动制度，促进经济和社会稳定发展。（）

影响体操、跳高运动员成绩最关键的因素是最大力量。()

邓小平提出以是否有利于发展社会主义社会的生产力，是否有利于增强社会主义国家的综合国力，是否有利于提高人民的生活水平作为判断各方面工作是非得失的根本标准。“三个有利于”的判断标准()。

设随机变量X～N(μ，42)，Y～N(μ，52)；记p1=P{X≤μ一4}，p2=P{Y≥μ+5}，则()

有以下程序#includemain(){intpassword；charp，old_str[10]="wind"；scanf("％d"，&password)；p=old_str；while(p){pilnff("＃％c"，*p+p

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；*t=k；}returns；