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

admin2020-10-26 72

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

设函数中有整型变量n，为保证其在未赋值的情况下初值为0，应选择的存储类别是()。

有下列程序#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

以下叙述中错误的是()。

软件详细设计产生的图如下：该图是()。【09年9月】

数据库中对概念模式内容进行说明的语言是()。

有以下程序：#includeinta=2；intf(intk){staticintn；intm；m=n=0：n++；a++；m++；k++；returnn+m

在数据库中，数据模型包括数据结构、数据操作和()。

数据库中对概念模式内容进行说明的语言是()。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

A．肾前性急性肾衰竭B．急进性肾小球肾炎C．急性肾小管坏死D．肾后性急性肾衰竭E．急性间质性肾炎消化道大出血后少尿，尿钠10mmoL／L，该种情况考虑

支气管呼吸音在正常人的哪些部位可以听到()

下列不属于佩皮劳人际关系模式中的护患关系分期的选项是

颞下颌关节紊乱综合征的临床表现主要有()。

下列各项中，企业应将其确认为一项资产的是()。

债务管理中,对于个人贷款的期限应该超过退休的年龄。()

已知P(A)=0．3，P(B)=0．7，P(A∪B)=0．9，则事件A与B()。[2006年真题]

Immigrationposestwomainchallengesfortherichworld’sgovernments.Oneishowtomanagetheinflowofmigrants;theother,