首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有350个结点,其中200个为叶子结点,则该二叉树中度为2的结点数为( )。
某二叉树中共有350个结点,其中200个为叶子结点,则该二叉树中度为2的结点数为( )。
admin
2020-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全国计算机二级分类
0
二级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
)