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

admin2018-06-19 81

问题设一棵树的度为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/QNAp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜iostream＞inti=0;voidfun(){{staticinti=1;std::cout＜＜i++＜＜’,’;

在下面的类定义中，错误的语句是classSample{public：Sample(intval)；//①～Sample()：//②private：in

若有定义：intk，*q；，则下列各选项中赋值表达式正确的是

有如下函数模板声明：template＜typenameT＞TMax(Ta,Tb){return(a＞-b)?a:b;}下列对函数模板Max()的调用中错误的是()。

在下面的运算符重载函数的原型中，错误的是()。

下列运算符不能重载为友元函数的是()。

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

以下函数模板max()的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[],intn){Tm=a[0];for(in

数据库系统中实现各种数据管理功能的核心软件是______。

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。

由一些经过积极而认真研究的项目所组成的议程是()

下列程序的执行结果K是()。K=0DO10I=1，2DO10J=I，210K=K+I/JWRITE(，)KEND

索赔有较广泛的含义，但可以概括为()。

以价值决定因素为基础预测一个公司的红利和盈利情况,这个过程被称之为()

下列属于银团贷款的目的的有(　　)。

房产税是以房屋为征税对象，以()为计税依据，向房屋产权所有人征收的一种财产税。

将经营性租赁的固定资产通过变更合同转为融资租赁固定资产，在会计上不作为会计政策变更处理。()

Areteensandyoungadultsmorenarcissistic(自恋的)todaythaninthepast?That’stheviewofaCaliforniaresearcherwhostudie

A.daydreamB.disagreementC.factuallyD.ifE.inevitableF.inseparableG.laysH.makingI.perspectiveJ.residesK.

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

二级C

NCRE全国计算机二级

有以下程序#include＜iostream＞inti=0;voidfun(){{staticinti=1;std::cout＜＜i++＜＜’,’;

在下面的类定义中，错误的语句是classSample{public：Sample(intval)；//①～Sample()：//②private：in

若有定义：intk，*q；，则下列各选项中赋值表达式正确的是

有如下函数模板声明：template＜typenameT＞TMax(Ta,Tb){return(a＞-b)?a:b;}下列对函数模板Max()的调用中错误的是()。

在下面的运算符重载函数的原型中，错误的是()。

下列运算符不能重载为友元函数的是()。

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

以下函数模板max()的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[],intn){Tm=a[0];for(in

数据库系统中实现各种数据管理功能的核心软件是______。

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。

由一些经过积极而认真研究的项目所组成的议程是()

下列程序的执行结果K是()。K=0DO10I=1，2DO10J=I，210K=K+I/JWRITE(*，*)KEND

索赔有较广泛的含义，但可以概括为()。

以价值决定因素为基础预测一个公司的红利和盈利情况,这个过程被称之为()

下列属于银团贷款的目的的有( )。

房产税是以房屋为征税对象，以()为计税依据，向房屋产权所有人征收的一种财产税。

将经营性租赁的固定资产通过变更合同转为融资租赁固定资产，在会计上不作为会计政策变更处理。()

Areteensandyoungadultsmorenarcissistic(自恋的)todaythaninthepast?That’stheviewofaCaliforniaresearcherwhostudie

A.daydreamB.disagreementC.factuallyD.ifE.inevitableF.inseparableG.laysH.makingI.perspectiveJ.residesK.

下列程序的执行结果K是()。K=0DO10I=1，2DO10J=I，210K=K+I/JWRITE(，)KEND

下列属于银团贷款的目的的有(　　)。