设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2017-11-28 69

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n0=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375-187-188=0。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序有注释的语句中，错误的语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　　　　　int　a；　　　　public：　　　　　　　　void　show　A()
如果函数没有返回值，对于函数的返回值说明可以是(　　)。
不能实现函数之间数据传递的是(　　)。
下列各函数的说明中，表示纯虚函数的是(　　)。
树中度为零的结点称为______。
有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}voidf
若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};classB:public
有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；
以下不能正确进行字符串赋值初值的语句是()。
以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。

随机试题

Youaskhowtostartabusiness?Hereisanexample.DavidDawson,aseriousmountainclimber,wasdissatisfiedwithsoftir
男性，20岁。2个月来中上腹疼痛，痛向背部放射，伴反酸与夜间痛，以往亦有类似的发作，曾先后有3次黑粪。上消化道出血最常见的病因为
送电线路及变电所电瓷外绝缘的绝缘配合，不应考虑系统中出现的：
压缩机按压缩气体方式可分为容积式和()两大类。
甲公司为增值税一般纳税人。2×15年2月，甲公司对一条生产线进行改造，该生产线改造时的账面价值为3500万元。其中，拆除原冷却装置部分的账面价值为500万元。生产线改造过程中发生以下费用或支出：(1)购买新的冷却装置1200万元，增值税额204万元；(2)
生产三阶段是在假定生产技术水平和其他要素投入量不变，只有劳动投入可变的条件下，以劳动投入多少来划分的不同生产阶段。生产的三个阶段是根据()的形状及其相互之间的关系来划分的。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
意大利剧《蝴蝶夫人》、《图兰朵》是_______的作品，两部歌剧描写的是发生在_______的故事。
若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1；p2、p3、…、pn，则小为()。
Internationaltradefairshavebecomeextremelyimportantvenuesforconductingbusiness,yetveryfewdomesticallybasedsales

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级C

NCRE全国计算机二级

下面程序有注释的语句中，错误的语句是( )。 #include ＜iostream＞ using namespace std； class A{ int a； public： void show A()

如果函数没有返回值，对于函数的返回值说明可以是( )。

不能实现函数之间数据传递的是( )。

下列各函数的说明中，表示纯虚函数的是( )。

树中度为零的结点称为______。

有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}voidf

若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};classB:public

有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；

以下不能正确进行字符串赋值初值的语句是()。

以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。

Youaskhowtostartabusiness?Hereisanexample.DavidDawson,aseriousmountainclimber,wasdissatisfiedwithsoftir

男性，20岁。2个月来中上腹疼痛，痛向背部放射，伴反酸与夜间痛，以往亦有类似的发作，曾先后有3次黑粪。上消化道出血最常见的病因为

送电线路及变电所电瓷外绝缘的绝缘配合，不应考虑系统中出现的：

压缩机按压缩气体方式可分为容积式和()两大类。

生产三阶段是在假定生产技术水平和其他要素投入量不变，只有劳动投入可变的条件下，以劳动投入多少来划分的不同生产阶段。生产的三个阶段是根据()的形状及其相互之间的关系来划分的。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

意大利剧《蝴蝶夫人》、《图兰朵》是_______的作品，两部歌剧描写的是发生在_______的故事。

若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1；p2、p3、…、pn，则小为()。

Internationaltradefairshavebecomeextremelyimportantvenuesforconductingbusiness,yetveryfewdomesticallybasedsales

下面程序有注释的语句中，错误的语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　　　　　int　a；　　　　public：　　　　　　　　void　show　A()

如果函数没有返回值，对于函数的返回值说明可以是(　　)。

不能实现函数之间数据传递的是(　　)。

下列各函数的说明中，表示纯虚函数的是(　　)。

意大利剧《蝴蝶夫人》、《图兰朵》是_的作品，两部歌剧描写的是发生在_的故事。