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

admin2020-10-26 64

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

以下函数按每行8个输出数组中的数据：voidfun(int*wintn){inti；for(i=0；i＜n；i++){______printf("％d"，w[i])；}printf

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

有以下程序：#includemain(){inta1，a2；charc1，c2；scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；pfinff("％d，％c，％d，％c"，a1，c1，a2，c2)；}若想通过

设有如下语句：typedefstructDate{intyear；intmonth；intday；}DATE；则以下叙述中错误的是()。

有下列程序#include＜stdio．h＞voidf(intx[]，intn){if(n＞1){prinff("％d"，x[n-1])；f(X，n-1)；prinff("％d"，x[n-1])；}elseprintf("％d"，x

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

有以下结构体说明、变量定义和赋值语句：structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则下列scanf函数调用语句有错误的是()。

深度为5的完全二叉树的节点数不可能是()。

在Word中，要把整张表格选定，可以先单击表格中任一单元格，然后____________。

结肠癌最应重视的早期症状是

某大桥0号桥台混凝土工程量为100m3，按配合比设计，浇筑该桥台混凝土需用卵石80m3，若材料损耗率为2％，则该桥台施工中的卵石用量为()m3。

利用直方图分布位置判断生产过程的质量状况和能力，如果质量特性数据的分布宽度边界达到质量标准的上下界限，说明生产过程的质量能力()。

干栏式民居主要分布在中国西南部的云南、贵州、广西等地区，为傣族、景颇族、壮族、苗族等的住宅形式。()

依据《中华人民共和国教育法》的规定，关于设立学校必须具备的基本条件的表述，下列选项不正确的是()

赫尔巴特指出：“我想不到有任何无教学的教育，正如在相反方面，我不承认有任何无教育的教学。”这说明了教学过程具有的特点是()。

亚里士多德学院的门口竖着一块牌子。上面写着“不懂逻辑者不得人内”。这天，来了一群人，他们都是懂逻辑的人。如果牌子上的话得到准确的理解和严格的执行，那么以下诸断定中，只有一项是真的。这一真的断定是()

Heofferedto______herahandasthesuitcasewastooheavyforhertocarry.

A、Ourdelivertimeisatleastonemonth.B、Weofferadiscountifyouordermorethan80.C、Theoriginalpriceofthismodelis

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

二级C语言

NCRE全国计算机二级

以下函数按每行8个输出数组中的数据：voidfun(int*wintn){inti；for(i=0；i＜n；i++){______printf("％d"，w[i])；}printf

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

有以下程序：#includemain(){inta1，a2；charc1，c2；scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；pfinff("％d，％c，％d，％c"，a1，c1，a2，c2)；}若想通过

设有如下语句：typedefstructDate{intyear；intmonth；intday；}DATE；则以下叙述中错误的是()。

有下列程序#include＜stdio．h＞voidf(intx[]，intn){if(n＞1){prinff("％d"，x[n-1])；f(X，n-1)；prinff("％d"，x[n-1])；}elseprintf("％d"，x

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

有以下结构体说明、变量定义和赋值语句：structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则下列scanf函数调用语句有错误的是()。

深度为5的完全二叉树的节点数不可能是()。

在Word中，要把整张表格选定，可以先单击表格中任一单元格，然后____________。

结肠癌最应重视的早期症状是

某大桥0号桥台混凝土工程量为100m3，按配合比设计，浇筑该桥台混凝土需用卵石80m3，若材料损耗率为2％，则该桥台施工中的卵石用量为()m3。

利用直方图分布位置判断生产过程的质量状况和能力，如果质量特性数据的分布宽度边界达到质量标准的上下界限，说明生产过程的质量能力()。

干栏式民居主要分布在中国西南部的云南、贵州、广西等地区，为傣族、景颇族、壮族、苗族等的住宅形式。()

依据《中华人民共和国教育法》的规定，关于设立学校必须具备的基本条件的表述，下列选项不正确的是()

赫尔巴特指出：“我想不到有任何无教学的教育，正如在相反方面，我不承认有任何无教育的教学。”这说明了教学过程具有的特点是()。

亚里士多德学院的门口竖着一块牌子。上面写着“不懂逻辑者不得人内”。这天，来了一群人，他们都是懂逻辑的人。如果牌子上的话得到准确的理解和严格的执行，那么以下诸断定中，只有一项是真的。这一真的断定是()

Heofferedto______herahandasthesuitcasewastooheavyforhertocarry.

A、Ourdelivertimeisatleastonemonth.B、Weofferadiscountifyouordermorethan80.C、Theoriginalpriceofthismodelis

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