某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为( )。

admin2020-07-22 47

问题某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为( )。

选项 A、不可能有这样的二叉树
B、150
C、199
D、149

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有350个结点，叶子结点个数为200，设度为1的结点个数为n1，度为2的结点个数为n2。n2=n0一1=199，n1=350—200一199=一49，显然节点个数不可能为负数，所以这样的二叉树是不存在的。故A选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

为了使窗体左上角不显示控制框，需设置为False的属性是
设子程序过程定义的首部为：PublicSubs(xAsInteger,YAsSingle)则以下正确的调用形式为
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger,bAsInteger)Whilea＞ba=a-bWend
数据库系统的三级模式不包括
PrintRight(“VBProgramming”，2)语句的输出结果是
在关系数据库设计中，关系模式是用来记录用户数据的()。
下列叙述中正确的是
设a＝2，b＝3，c＝4，d＝5，下列表达式的值是()。3＞2*bOra＝cAndb＜＞cOrb＜＞a＋c
要使菜单项MenuOne在程序运行时失效，应使用的语句是()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

随机试题

“尺有所短，寸有所长”说明在进行人员配备时()
好发于绝经后的肿瘤是（）
对于传染病的治疗，下列哪项是不正确的
水飞法的炮制目的不包括
根据《行政强制法》的规定，下列属于行政强制措施的有()。
课外活动的基本组织形式是群众性活动。()
属于局部电位的是
Anoldladywentoutshopping41.Shecametoabankandsawacarnearthedoor.Aman42itandshesawthekeywasstillin
Neithermydog______mycatcanbeseeninthehouse.What’sthematter?
Whatdoestheprofessormeanwhenhesaysthis:

最新回复(0)

某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为( )。

二级VB

NCRE全国计算机二级

为了使窗体左上角不显示控制框，需设置为False的属性是

设子程序过程定义的首部为：PublicSubs(xAsInteger,YAsSingle)则以下正确的调用形式为

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger,bAsInteger)Whilea＞ba=a-bWend

数据库系统的三级模式不包括

PrintRight(“VBProgramming”，2)语句的输出结果是

在关系数据库设计中，关系模式是用来记录用户数据的()。

下列叙述中正确的是

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是()。3＞2*bOra＝cAndb＜＞cOrb＜＞a＋c

要使菜单项MenuOne在程序运行时失效，应使用的语句是()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

“尺有所短，寸有所长”说明在进行人员配备时()

好发于绝经后的肿瘤是（）

对于传染病的治疗，下列哪项是不正确的

水飞法的炮制目的不包括

根据《行政强制法》的规定，下列属于行政强制措施的有()。

课外活动的基本组织形式是群众性活动。()

属于局部电位的是

Anoldladywentoutshopping41.Shecametoabankandsawacarnearthedoor.Aman42itandshesawthekeywasstillin

Neithermydog______mycatcanbeseeninthehouse.What’sthematter?

Whatdoestheprofessormeanwhenhesaysthis:

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。