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

admin2020-12-21 56

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

选项 A、12
B、12
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/Gdyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classXX{intXX；public：xx()：xx(0){tout

字面常量42、4.2、42L的数据类型分别是

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为(　　)。

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

在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是

若字符指针p所指向的字符串为’’abcdefg’’，在执行语句()。Char*ap=newchar[strlen(p)+1]；之后，印指向的字符数组的元素个数为

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

下面不属于结构化程序设计风格的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

下列关于类模板的模板参数的叙述中，错误的是()。

对闭经患者进行药物撤退试验的目的是评估其体内()

治疗急性有机磷农药中毒致肺水肿的主要药物是

小儿遗尿的病机主要是

患者，女性，39岁。既往体健，近1月来发现记忆力减退、反应迟钝、乏力、畏寒，住院检查：体温35℃，心率60次／分，黏液水肿，血TSH升高，血FT4降低，可能的诊断是

患者李某，18岁，入院初诊为“骨肉瘤”。X线检查出现“日光射线”，此现象出现的主要原因是

关于桥梁结构动力(自振)特性的相关描述，错误的选项是()。

按照起重机械起重标准，某台额定起重量为2．5t的小起重能力的梁式起重机属于的类别是()。

矿井井筒施工阶段，进度控制的要点是()。

一般来说，新兴产业在发展期收益和风险分别是_和_。()

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；r=p；cout＜＜*r＜＜e

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

二级C

NCRE全国计算机二级

有如下类定义：classXX{intXX；public：xx()：xx(0){tout

字面常量42、4.2、42L的数据类型分别是

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为( )。

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

在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是

若字符指针p所指向的字符串为’’abcdefg’’，在执行语句()。Char*ap=newchar[strlen(p)+1]；之后，印指向的字符数组的元素个数为

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

下面不属于结构化程序设计风格的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

下列关于类模板的模板参数的叙述中，错误的是()。

对闭经患者进行药物撤退试验的目的是评估其体内()

治疗急性有机磷农药中毒致肺水肿的主要药物是

小儿遗尿的病机主要是

患者，女性，39岁。既往体健，近1月来发现记忆力减退、反应迟钝、乏力、畏寒，住院检查：体温35℃，心率60次／分，黏液水肿，血TSH升高，血FT4降低，可能的诊断是

患者李某，18岁，入院初诊为“骨肉瘤”。X线检查出现“日光射线”，此现象出现的主要原因是

关于桥梁结构动力(自振)特性的相关描述，错误的选项是()。

按照起重机械起重标准，某台额定起重量为2．5t的小起重能力的梁式起重机属于的类别是()。

矿井井筒施工阶段，进度控制的要点是()。

一般来说，新兴产业在发展期收益和风险分别是_______和_______。()

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){char*p="abcdefgh"，*r；r=p；cout＜＜*r＜＜e

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为(　　)。

一般来说，新兴产业在发展期收益和风险分别是_和_。()

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；r=p；cout＜＜*r＜＜e