首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
admin
2016-08-24
57
问题
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
选项
A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点,设叶子结点个数为n0,度为1的结点个数为50,设度为2的结点个数为n2。150=n0+50+n2且n0=n2+1,则n0=50.5,n2=49.5。由于结点个数必须是整数,所以不存在这样的二叉树,故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/biLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在数据库系统中,用户所见的数据模式为()。
在程序运行时,如果将框架的______属性设为False,则框架的标题呈灰色,同时框架内的所有对象均被屏蔽,不允许用户对其进行操作。
以下程序代码实现单击命令按钮Command1时生成20个(0,100)之间的随机整数,存于数组中,打印数组中大于50的数,并求这些数的和。PrivateSubCommand.Click()Dimarr(1To20)For
在一个窗体上添加一命令按钮控件,名为Command1,事件过程如下,则该过程的执行结果是()。optionbase1PrivateSubCommand1_Ctick() Dima(5)AsInteger
数据库技术的根本目标是要解决数据的()。
下面说法不正确的是
关于MDI窗体下列说法正确的是()。
下列方法中,不属于软件调试方法的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。I.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
随机试题
执行访问数据库时的安全性检查、完整性约束条件的检查和执行、数据共享的并发控制、发生故障后的系统恢复,以及数据库内部维护等任务的是数据库管理系统的__________。
A.Kogoj微脓肿B.棘层变薄C.Pautrier微脓肿D.毛细血管扩张,真皮水肿E.颗粒层减少
定影的意义是
风险随机性的特征表现为( )。
操作风险是指由于不完善或有问题的内部程序、员工和信息科技系统,以及外部事件所造成损失的风险。()
材料一一日,王教授应邀到甲机关举办一场关于职业道德与行为规范关系的专题讲座。会场里时常响起手机声,会议主持人不断地用手势提醒大家关闭手机,甚至打断学者讲座,让大家保持会场秩序。次日,王教授到乙机关举办同样的讲座,会场秩序井然,听讲座的每个人都自觉地关闭
为促进金融业发展,维护区域金融稳定,山东省出台了《关于建立健全地方金融监管体制的意见》。下列不属于《意见》中要求单独设置金融工作办公室的是()。
《中华人民共和国国民经济和社会发展第十四个五年规划和2035年远景目标纲要》提出了到2035年基本实现社会主义现代化远景目标。下列相关说法错误的是()。
试谈一下你对泰勒原理的认识与评价。
Wherewasthefirstyouthhostelopened?
最新回复
(
0
)