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

admin2018-06-19 37

问题设一棵树的度为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://jikaoti.com/ti/6Et0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

______允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。

关系表中的每一横行称为一个

下列程序输出的结果是()。#include＜stdio.h＞fun1(chara,charb){charc;c=a;a=b;b=c;}fun2(chara,charb){charc;c=a;*a=b;b=c;}

请将下列栈类Stack补充完整。classStack{private：intpList[100]//int数组，用于存放栈的元素inttop；//栈顶元素(数组下标)public：Stack()；top(0){}

参照函数模板的写法，完成非模板函数的定义，语句为______。#include＜iostream.h)#include(string.h＞template(classT)Tmin(Ta，Tb){return

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

以下关于友元函数的叙述不正确的是()。

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。

设A为test类的对象且赋有初值，赋值符号已经重载，则语句testB=A；表示

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是

A．抑制细菌蛋白质合成B．抑制细菌糖代谢C．干扰细菌核酸代谢D．抑制细菌细胞壁合成E．干扰真菌细胞膜功能喹诺酮类药物的作用机制是()。

SDH帧结构以()μs为帧同步周期。

营销管理过程大体分为四个阶段，第一步是(　　)。

债务的期限的，债权人应当确定2个月以上的期限，通知债务人在该期限内履行债务人转让全部合同义务的，下列说法不正确的是()。

魏晋南北朝时期的旅行以士人漫游和宗教旅行为主。()

手机的无线充电技术日趋成熟，方便了我们的生活。下列关于无线充电技术的说法不正确的是()。

我国的有关法律规定，公民具有政治上的行为能力的法定年龄是18岁。()

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

二级C

NCRE全国计算机二级

______允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。

关系表中的每一横行称为一个

下列程序输出的结果是()。#include＜stdio.h＞fun1(chara,charb){charc;c=a;a=b;b=c;}fun2(char*a,charb){charc;c=*a;*a=b;b=c;}

请将下列栈类Stack补充完整。classStack{private：intpList[100]//int数组，用于存放栈的元素inttop；//栈顶元素(数组下标)public：Stack()；top(0){}

参照函数模板的写法，完成非模板函数的定义，语句为______。#include＜iostream.h)#include(string.h＞template(classT)Tmin(Ta，Tb){return

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

以下关于友元函数的叙述不正确的是()。

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。

设A为test类的对象且赋有初值，赋值符号已经重载，则语句testB=A；表示

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是

A．抑制细菌蛋白质合成B．抑制细菌糖代谢C．干扰细菌核酸代谢D．抑制细菌细胞壁合成E．干扰真菌细胞膜功能喹诺酮类药物的作用机制是()。

SDH帧结构以()μs为帧同步周期。

营销管理过程大体分为四个阶段，第一步是( )。

债务的期限的，债权人应当确定2个月以上的期限，通知债务人在该期限内履行债务人转让全部合同义务的，下列说法不正确的是()。

魏晋南北朝时期的旅行以士人漫游和宗教旅行为主。()

手机的无线充电技术日趋成熟，方便了我们的生活。下列关于无线充电技术的说法不正确的是()。

我国的有关法律规定，公民具有政治上的行为能力的法定年龄是18岁。()

下列程序输出的结果是()。#include＜stdio.h＞fun1(chara,charb){charc;c=a;a=b;b=c;}fun2(chara,charb){charc;c=a;*a=b;b=c;}

营销管理过程大体分为四个阶段，第一步是(　　)。