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

admin2018-06-29 80

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

有以下程序#includemain(){charp[]={′a′,′b′,′c′},q[10]={′a′,′b′,′c′};printf("%d%d\n",strlen(p),strlen(q));}以下叙述中正确的是

以下叙述错误的是______。

将E-R图转换到关系模式时，实体与联系都可以表示成()

以下程序运行后的输出结果是【】#include＜stdio,h＞fun(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}main(

以下程序运行后,输出结果是#definePT5.5#defineS(x)PTxx#includemain(){inta=1,b=2;printf("%4.1f\n",S(a+b));}

设有以下定义和语句，则((P+2)+1)的值为【】。int[3][2]={10,20,30,40,50,60},(*p)[2]；p=a;

下面一组中都是C语言关键字的是_____。

在树形结构中,树根结点没有【】。

以下选项中，非法的字符常量是______。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

设y=ln(cscx—cotx)，求y’．

有关要约和承诺的说法，错误的是(　　)。

下列各选项中，哪些属于潜在的货币量?()

白斩鸡、葫芦鸡、叫化鸡、麻辣仔鸡分别属于()的代表菜。

在进行信息技术课教学设计时，需要对学习目标进行分析，依据布鲁姆的分类方法，“列举计算机的组成部件”应该属于的目标，而“培养使用正版软件的习惯”应该属于的目标。

市场上售价3元300克的洗洁精分为两种：一种加有除臭剂，另一种没有加。尽管两种洗洁精的效果相同，但加有除臭剂的洗洁精在存放的时间方面明显不如没加除臭剂的洗洁精长。根据上述短文，可以推出的结论是()。

下面是有关计算机“可用性”的叙述，其中正确的是______。

Noonecanbeagreatthinkerwhodocsnotrealizethatasathinkeritisherfirstdutytofollowherintellecttowhateverco

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){charp[]={′a′,′b′,′c′},q[10]={′a′,′b′,′c′};printf("%d%d\n",strlen(p),strlen(q));}以下叙述中正确的是

以下叙述错误的是______。

将E-R图转换到关系模式时，实体与联系都可以表示成()

以下程序运行后的输出结果是【】#include＜stdio,h＞fun(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}main(

以下程序运行后,输出结果是#definePT5.5#defineS(x)PT*x*x#includemain(){inta=1,b=2;printf("%4.1f\n",S(a+b));}

设有以下定义和语句，则*(*(P+2)+1)的值为【】。int[3][2]={10,20,30,40,50,60},(*p)[2]；p=a;

下面一组中都是C语言关键字的是_____。

在树形结构中,树根结点没有【】。

以下选项中，非法的字符常量是______。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

设y=ln(cscx—cotx)，求y’．

有关要约和承诺的说法，错误的是( )。

下列各选项中，哪些属于潜在的货币量?()

白斩鸡、葫芦鸡、叫化鸡、麻辣仔鸡分别属于()的代表菜。

在进行信息技术课教学设计时，需要对学习目标进行分析，依据布鲁姆的分类方法，“列举计算机的组成部件”应该属于________的目标，而“培养使用正版软件的习惯”应该属于________的目标。

市场上售价3元300克的洗洁精分为两种：一种加有除臭剂，另一种没有加。尽管两种洗洁精的效果相同，但加有除臭剂的洗洁精在存放的时间方面明显不如没加除臭剂的洗洁精长。根据上述短文，可以推出的结论是()。

下面是有关计算机“可用性”的叙述，其中正确的是______。

Noonecanbeagreatthinkerwhodocsnotrealizethatasathinkeritisherfirstdutytofollowherintellecttowhateverco

以下程序运行后,输出结果是#definePT5.5#defineS(x)PTxx#includemain(){inta=1,b=2;printf("%4.1f\n",S(a+b));}

设有以下定义和语句，则((P+2)+1)的值为【】。int[3][2]={10,20,30,40,50,60},(*p)[2]；p=a;

有关要约和承诺的说法，错误的是(　　)。

在进行信息技术课教学设计时，需要对学习目标进行分析，依据布鲁姆的分类方法，“列举计算机的组成部件”应该属于的目标，而“培养使用正版软件的习惯”应该属于的目标。