首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
admin
2016-06-22
28
问题
某二叉树共有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/f0Lp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上面一个命令按钮,其名称为Command1,然后编写如下事件过程:PrivateSubCommandl_Click()t=0:m=1:Sum=0Dot=t+【8】Sum=S
以下描述中错误的是
有如下函数过程:FunctionFun(ByValxAsInteger,ByValyAsInteger)AsInteger DoWhileY<>0 reminder=xMody x=
数据库技术的根本目标是要解决数据的
以下叙述中正确的是()。
下列各选项说法错误的一项是
在运行阶段,要在文本框Text1获得焦点时选中文本框中所有内容,对应的事件过程是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
在面向对象方法中,_____________是具有相似性质的对象的集合。
用树形结构表示实体之间联系的模型是____________。
随机试题
水利工程施工现场的防洪、泄洪设施等主要设备施工用电为()类负荷。
对于鼻息肉来说,正确的是
生后10天的男婴,突然高热、哭闹、拒食、昏睡,腰骶部皮肤红肿出现水疱,触之皮下空虚,有皮肤漂浮感,其原因可能是
肝颈静脉回流征最常见于()
A、剑突下可见心脏搏动B、肺动脉瓣区第二心音亢进C、心脏相对浊音界缩小或叩不出D、心尖搏动左下移位E、颈静脉怒张、肝颈静脉回流征阳性提示右心功能不全的体征
已知己酸与乙酸乙酯的溶液的混合物中氢(H)的质量分数为7%,其中碳(C)的质量分数是()。
组织等节奏流水,首要的前提是( )。
根据《劳动法》的有关规定,对女职工实行特殊保护制度,下述各项符合劳动法的有()。
已知企业只生产一种产品,单位变动成本为45元/件,固定成本总额60000元,产品单价为120元,为使安全边际率达到60%,该企业的销售量应达到()件。
1919年6月5日以后,五四运动发展为全国规模的具有广泛群众性的爱国政治运动,包括()。
最新回复
(
0
)