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

admin2018-06-19 67

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

函数定义为Fun(int&i)，变量定义n=100，则下面调用正确的是

下列叙述中正确的是

按照标识符的要求，下列选项中，()符号不能组成标识符。

如果要把返回值为void的函数A声明为类B的友元函数，则应在类B的定义中加入的语句是______。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata；structnodeifnext；}a，b，*p：&a，

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

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示

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

在数据结构中，与所使用的计算机无关的是数据的

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

女，48岁，右中指末节红肿8天，疼痛剧烈，掌侧肿胀明显。予以切开引流，切口应

施工单位诉建设单位拖欠工程案件中，施工单位对人民法院委托的鉴定机构作出的鉴定结论有异议申请重新鉴定，人民法院应予准许的情形有()。

属于直接融资范畴的是()

根据哈威格斯特的观点，中年期的发展任务有()。

一个长方形菜地长X米，宽Y，米，面积Z平方米，Z=X+Y+3，问X+Y的值可能是()。

母系氏族公社的农业和手工业的发展状况怎样?

以下叙述中正确的是()。

HillaryClintonwasinherelement.OnstageatBelfast’sGrandOperaHouselastweek,flankedbyvolunteersandpoliticians’wi