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

admin2020-07-23 79

问题设一棵树的度为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个度为l的结点，第4层有2个度为1的结点，第5层有2个度为l的结点，8+2+2=12。故本题答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/xmyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于模板的表述中，错误的是

下列叙述中正确的是

以下关键字不能用来声明类的访问权限的是()。

下列语句中错误的是()。

层次型、网状型和关系型数据库划分原则是(　　)。

若要对类Value中重载的类型转换运算符long进行声明，下列选项中正确的是

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

下列选项中，不是C++关键字的是

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

下面关于指针的说法中错误的是()。

辛弃疾《水龙吟·登建康赏心亭》下片运用的主要抒情方法是借叙事抒情。()

先天性心脏病分类哪项正确

项目监理机构在进行组织设计时，一般不需考虑的原则是(　　)。

环境资源属于()。

证券市场监管机构包括()。

下列关于国家风险暴露的说法，不正确的是()。

消费税的纳税期限分别为()日或者1个月。

函数去的自变量x的取值范围是x＞3。()

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

二级C

NCRE全国计算机二级

下列关于模板的表述中，错误的是

下列叙述中正确的是

以下关键字不能用来声明类的访问权限的是()。

下列语句中错误的是()。

层次型、网状型和关系型数据库划分原则是( )。

若要对类Value中重载的类型转换运算符long进行声明，下列选项中正确的是

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

下列选项中，不是C++关键字的是

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

下面关于指针的说法中错误的是()。

辛弃疾《水龙吟·登建康赏心亭》下片运用的主要抒情方法是借叙事抒情。()

先天性心脏病分类哪项正确

项目监理机构在进行组织设计时，一般不需考虑的原则是( )。

环境资源属于()。

证券市场监管机构包括()。

下列关于国家风险暴露的说法，不正确的是()。

消费税的纳税期限分别为()日或者1个月。

函数去的自变量x的取值范围是x＞3。()

层次型、网状型和关系型数据库划分原则是(　　)。

项目监理机构在进行组织设计时，一般不需考虑的原则是(　　)。