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

admin2020-12-21 71

问题设一棵树的度为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://www.kaotiyun.com/show/Gdyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classC1{public：-Cl()}cout

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　Base　　　　{　　　　　　public:　　　　　　　　void　funl(){cout＜＜"Basea"；}　　　　　　　　v

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

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

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

已知将运算符’’+’’和’’’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。

模板对类型的参数化提供了很好的支持，因此()。

Theconference______afullweekbythetimeitends.

患者，男，34岁。牙外伤后3个月，要求固定义齿修复，检查右上4、2缺失，右上3残根稳固，行根管治疗两个半月，轻度叩痛，X线检查右上3根管充填不足，未见明显根尖阴影。确定制作固定义齿，最佳的基牙选择为

医嘱：洋地黄0.1mg，qod，p．o．，正常执行时间为：

项目竞争能力分析，除了从项目角度分析外，还应从企业角度进行广泛的分析，包括()等因素。

所有的记账凭证均应附有原始凭证。()

简述创新教育及其在素质教育中的地位。

根据《中华人民共和国民族区域自治法》的规定，下列哪一机关不享有自治条例、单行条例的制定权?()

下列属于特指秘书机构的办公室是()。

耦合性和内聚性是对模块独立性度量的两个标准，下列叙述中正确的是()。

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classC1{public：-Cl()}cout

有如下程序： #include＜iostream＞ using namespace std； class Base { public: void funl(){cout＜＜"Basea"；} v

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

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

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。

模板对类型的参数化提供了很好的支持，因此()。

Theconference______afullweekbythetimeitends.

患者，男，34岁。牙外伤后3个月，要求固定义齿修复，检查右上4、2缺失，右上3残根稳固，行根管治疗两个半月，轻度叩痛，X线检查右上3根管充填不足，未见明显根尖阴影。确定制作固定义齿，最佳的基牙选择为

医嘱：洋地黄0.1mg，qod，p．o．，正常执行时间为：

项目竞争能力分析，除了从项目角度分析外，还应从企业角度进行广泛的分析，包括()等因素。

所有的记账凭证均应附有原始凭证。()

简述创新教育及其在素质教育中的地位。

根据《中华人民共和国民族区域自治法》的规定，下列哪一机关不享有自治条例、单行条例的制定权?()

下列属于特指秘书机构的办公室是()。

耦合性和内聚性是对模块独立性度量的两个标准，下列叙述中正确的是()。

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　Base　　　　{　　　　　　public:　　　　　　　　void　funl(){cout＜＜"Basea"；}　　　　　　　　v

已知将运算符’’+’’和’’’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。