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

admin2020-12-21 64

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

下列符号中不属于C++关键字的是

有如下程序：　　　　#include　＜iostream＞　　　　#include　＜iomanip＞　　　　using　namespace　std;　　　　int　main()　　　　{　　　　　　　　　cout.fill(’*’);　　　　　　　　　c

下列关于运算符重载的叙述中，错误的是(　　)。

有如下类模板定义：template＜typenameT＞classBigNumber{longn;public:BigNumber(Ti):n(i){}BigNumberoperator+(BigN

有如下函数定义；void　func(int　a，int　&　b){a++；b++；}若执行代码段：int　x=0，y=1；func(x，y)；则变量x和y的值分别是

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为i

在数据库设计中，将E-R图转换成关系数据模型的过程属于

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

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

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

市场挑战者集中优势力量攻击对手的弱点，这种进攻战略属于()

卵巢良性肿瘤中临床最常见的是

王女士，41岁，月经量增多，经期延长2年，妇科检查：子宫增大约孕12周大小，质硬，表面凸凹不平，双附件(-)，最可能的诊断是

A．胆固醇B．单硬脂酸丙二酯C．黄原胶D．聚山梨酯60E．醋酸纤维素酞酸酯可作为制备脂质体材料的是

煮沸消毒时，为增强杀菌可在水中加入

土地管理的基础是()。

某分部工程双代号网络图如下图所示，其绘图错误之处有（）。

县级广播电视节目录音室和演播室外墙距火车站、铁道(非电气化)允许的最小距离为()。

根据《支付结算办法》的规定，银行汇票的提示付款期限为自出票日起()。

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

二级C

NCRE全国计算机二级

下列符号中不属于C++关键字的是

有如下程序： #include ＜iostream＞ #include ＜iomanip＞ using namespace std; int main() { cout.fill(’*’); c

下列关于运算符重载的叙述中，错误的是( )。

有如下类模板定义：template＜typenameT＞classBigNumber{longn;public:BigNumber(Ti):n(i){}BigNumberoperator+(BigN

有如下函数定义；void func(int a，int & b){a++；b++；}若执行代码段：int x=0，y=1；func(x，y)；则变量x和y的值分别是

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为i

在数据库设计中，将E-R图转换成关系数据模型的过程属于

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

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

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

市场挑战者集中优势力量攻击对手的弱点，这种进攻战略属于()

卵巢良性肿瘤中临床最常见的是

王女士，41岁，月经量增多，经期延长2年，妇科检查：子宫增大约孕12周大小，质硬，表面凸凹不平，双附件(-)，最可能的诊断是

A．胆固醇B．单硬脂酸丙二酯C．黄原胶D．聚山梨酯60E．醋酸纤维素酞酸酯可作为制备脂质体材料的是

煮沸消毒时，为增强杀菌可在水中加入

土地管理的基础是()。

某分部工程双代号网络图如下图所示，其绘图错误之处有（）。

县级广播电视节目录音室和演播室外墙距火车站、铁道(非电气化)允许的最小距离为()。

根据《支付结算办法》的规定，银行汇票的提示付款期限为自出票日起()。

有如下程序：　　　　#include　＜iostream＞　　　　#include　＜iomanip＞　　　　using　namespace　std;　　　　int　main()　　　　{　　　　　　　　　cout.fill(’*’);　　　　　　　　　c

下列关于运算符重载的叙述中，错误的是(　　)。

有如下函数定义；void　func(int　a，int　&　b){a++；b++；}若执行代码段：int　x=0，y=1；func(x，y)；则变量x和y的值分别是