首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
admin
2016-06-22
66
问题
某二叉树共有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全国计算机二级
相关试题推荐
以下关于顺序文件的叙述中,正确的是
以下说法中正确的是
在设计阶段,当按Ctrl+R键时,所打开的窗口是
设已经在窗体上添加了一个通用对话框控件CommonDialog1,以下正确的语句是
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
假定有如下事件过程:PrivateSubForm_MouseDown(BuaonAsInteger,ShiftAsInteger,xAsSingle,y_AsSingle) IfButton=2Then
下面叙述中不正确的是()。
表达式Fix(-12.08)+Int(-23.82)的值为______。
在面向对象程序设计中,从外面看只能看到对象有外部特征,而不知道也无须知道数据的具体结构以及实现操作的算法,这称为对象的______。
随机试题
流刑在中国古代有多个变种,即与一般流刑有所区别的特别流刑,下列选项中属于这类刑罚的有
医生通过观察、号脉能诊断出患者的病情。这属于下列哪种思维特征?()
制冷系统中的液体工质容器的安全装载量是其容积的()。
此时应考虑最可能的诊断为进一步处理不应是
下列关于我国仲裁制度的表述,符合《仲裁法》规定的是()。
国有制经济是我国社会主义经济制度的基础。()
红绿色盲是一种常见的遗传性疾病。在生活中可以发现,男性患者的人数远远多于女性患者。出现这种现象的原因是()。
通过拨号远程配置Cisco路由器时,应使用的接口是()。
Johnistheonlyoneofthestaffmemberswho______tobetransferred.
ElinorOstromisanAmericanpoliticalscientist.Shewas【B1】______the2009NobelMemorialPrizeinEconomicSciences,whichsh
最新回复
(
0
)