设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

admin2019-06-04 55

问题设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

选项 A、22
B、30
C、35
D、不可能有这样的树

答案B

解析本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

黑箱(盒)测试黑箱测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。
下列选项中，不属于面向对象程序设计特征的是A)继承性B)多态性C)类比性D)封装性
A、 B、 C、 D、 C软件的生命周期可分为软件定义、软件开发及软件运行维护三个阶段。其中软件定义阶段的主要工作有可行性研究与计划制订和需求分析等；软件开发阶段的主要工作有概要设计、详细设计和测试等；软件运
在关系A(S，SN，D)和关系B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则称______是关系A的外码。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}
若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是()。A)ifstreamfin;fin.open("d:\\test.txt",ios_base::in);B)fstream
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
下面关于运算符重载中正确的是()。
C++语言中类的定义的结束声明的符号是
A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以

随机试题

久痹不愈者，病理转归可见
中国甲公司与法国乙公司订立了进口设备合同。后因遇到无法预见与不能克服的障碍，乙公司未能按照合同履行交货义务，但未在合理时间内将此情况通知甲公司。甲公司直到交货期过后才得知此事。乙公司的行为使甲公司遭受了损失。依《联合国国际货物销售合同公约》的规定，下列哪些
水泥路面施工时，搬运袋装水泥必须按照()顺序取运。
价高者得规则是为买方的竞争而设定，需在拍卖现场通过比较得出，比较的基础是()。
省部级办公楼的主要办公室、会议室、总值班室、档案室应按()要求供电。
对CD-ROM光盘能进行的操作是（）。
Heisararecelebrityscientist.He’sevenhadaTVcameorole(小角色)inStarTrekinwhichheplayspokerwithscientificicons
以下哪项作为上文的结束语最为恰当?()如果K是惟一有铂矿却无铀矿的地区，则下列哪两个地区必定既有铂矿也有铀矿?()
设则f{f[-f(x)])等于()．
Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparalleltothecoast.Even

最新回复(0)

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

二级C

NCRE全国计算机二级

黑箱(盒)测试黑箱测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。

下列选项中，不属于面向对象程序设计特征的是A)继承性B)多态性C)类比性D)封装性

A、 B、 C、 D、 C软件的生命周期可分为软件定义、软件开发及软件运行维护三个阶段。其中软件定义阶段的主要工作有可行性研究与计划制订和需求分析等；软件开发阶段的主要工作有概要设计、详细设计和测试等；软件运

在关系A(S，SN，D)和关系B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则称______是关系A的外码。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是()。A)ifstreamfin;fin.open("d:\\test.txt",ios_base::in);B)fstream

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

下面关于运算符重载中正确的是()。

C++语言中类的定义的结束声明的符号是

A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以

久痹不愈者，病理转归可见

水泥路面施工时，搬运袋装水泥必须按照()顺序取运。

价高者得规则是为买方的竞争而设定，需在拍卖现场通过比较得出，比较的基础是()。

省部级办公楼的主要办公室、会议室、总值班室、档案室应按()要求供电。

对CD-ROM光盘能进行的操作是（）。

Heisararecelebrityscientist.He’sevenhadaTVcameorole(小角色)inStarTrekinwhichheplayspokerwithscientificicons

以下哪项作为上文的结束语最为恰当?()如果K是惟一有铂矿却无铀矿的地区，则下列哪两个地区必定既有铂矿也有铀矿?()

设则f{f[-f(x)])等于()．

Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparalleltothecoast.Even