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

admin2020-10-26 66

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

设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0＜回车＞则a和b的值分别是()。

有以下程序：#includeintmul(intval){staticintinit=1；returninit*=val；}main(){inti；f

有如下程序#include＜stdio．h＞structbook{charname[10]；floatprice；}；main(){structbookpr

有以下程序段：intm=33，n=66；m=m＾n；n=n＾m；m=m＾n；执行上述语句后，m和n的值分别是()。

以下数组定义中错误的是()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

下面属于系统软件的是()。

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于()。

下面属于系统软件的是

痢疾的常见治法包括

急性硬膜下血肿最常见的血管损伤是

股票期权的缺点不包括()。

请根据自已的经验，谈谈教学前反思、教学中反思和教学后反思各需要反思些什么。

Stellawasunhappybecauseshe

WhichfloordoesLindaliveon?

PASSAGETHREEWhyareflashinglightsandringbellsusedinLasVegas?

A、Toomuchworkorstudy,heavyresponsibilities,quickenedpaceoflife.B、Amajorchangeinlife.C、Losingajoboradeathin

IdentitytheftA)Identitytheftandidentityfraudaretermsusedtorefertoalltypesofcrimeinwhichsomeonewrongfullyobt