首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有350个结点,其中200个为叶子结点,则该二叉树中度为2的结点数为( )。
某二叉树中共有350个结点,其中200个为叶子结点,则该二叉树中度为2的结点数为( )。
admin
2020-07-22
38
问题
某二叉树中共有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全国计算机二级
相关试题推荐
设A、B、C是三角形的3条边,则以下表示“任意两边之和大于第三边”的布尔表达式是
检查软件产品是否符合需求定义的过程称为
设子程序过程定义的首部为:PublicSubs(xAsInteger,YAsSingle)则以下正确的调用形式为
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
以下不能输出“Program”的语句是
下面程序计算并输出的是PrivatevSubCommand1_Click()a=10:s=0Dos=s+a*a*a:a=a-1LoopUntila<=0PrintsEndSub
窗体上有一个列表框控件Listl。以下叙述中错误的是
下列选项中不属于结构化程序设计方法的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在医院,每个医生只属于某一个诊疗科,医生同一天可为多位患者看病,而一名患者可在多个科室治疗。则实体医生和患者之间的联系是
随机试题
闭经病人用孕激素治疗出现撤药性阴道流血,表示
二尖瓣和主动脉瓣联合瓣膜病可引起
下列有关子宫肌瘤患者术前一日的准备工作应除外
有一种污染物,它是含氯碳氢化合物的燃烧产物,易溶于脂肪组织,是已知的人类致癌物,也是一种环境激素。该污染物可能是
患者16岁女性,两上前牙缝发黑已3个月,吃糖和冷食痛,一周来偶有夜痛。叩诊(-)确定主诉患牙必做的检查是
根据《招标投标法》的规定,依法必须进行招标的项目,评标委员会应符合下列哪些条件?()。
乡镇企业可按应缴税款减征(),用于补助社会性开支的费用。
利华新型材料公司生产航空工业所用的一种特殊材料,该材料生产分为两个步骤:先将化工原料制成颗粒材料,然后将颗粒材料制成板材。颗粒材料和板材都包括白色和灰色两个品种。公司设有两个基本生产车间,一车间生产颗粒材料,二车间生产板材。一车间生产耗用的原材料一次投入
在法庭的被告中,被指控偷盗、抢劫的定罪率要远高于被指控贪污、受贿的定罪率。其重要原因是后者能聘请收费昂贵的私人律师,而前者主要由法庭指定的律师辩护。以下哪项如果为真,最能支持题干的叙述?
设函数f(x)为连续函数,证明:∫02πf(sin2x)dx=4∫0π/2f(sin2)dx.
最新回复
(
0
)