首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
admin
2016-07-06
130
问题
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
选项
A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点,设叶子结点个数为n
0
,度为1的结点个数为50,设度为2的结点个数为n
2
。150=n
0
+50+n
2
且n
0
=n
2
+1,则n
0
=50.5,n
2
=49.5。由于结点个数必须是整数,所以不存在这样的二叉树,故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/VBIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
欲执行程序temp.prg,应该执行的命令是
有两个关系R和S如下: 则由关系R得到关系S的操作是
用树形结构表示实体之间联系韵模型是
在数据库系统中,用户所见的数据模式为
执行下列命令序列后,最后一条命令的显示结果是DIMENSl0NM(2,2)M(1,1)=10M(1,2)=20M(2,1)=30M(2,2)=40?M(2)
在考生文件夹下,完成如下综合应用:建立如图所示表单,表单完成一个计算器的功能。表单文件名和表单控件名均为calculator,表单标题为"计算器"。表单运行时,分别在操作数1(Label1)和操作数2(Label2)下的文本框(分别为Text1和Tex
以下叙述中错误的是()。
在学生表中共有100条记录,执行如下命令,执行结果将是()INDEXON.总分TOZFSETINDEXTOZFGOTOPDISPLAY
随机试题
可解蛇毒治毒蛇咬伤的药物是
关于支原体肺炎,不正确的是
结构混凝中氯离子含量系指其占()的百分比
某办公楼的一个公共男卫生间内设有蹲式大便器4个(延时自闭式冲洗阀,给水当量取6.00)、小便器4个(自动自闭式冲洗阀,给水当量取0.50)、洗手盆2个(感应水嘴,给水当量取0.50)和拖布池1个(单阀水嘴,给水当量取1.00),则该卫生间的给水设计秒流量为
煤层被开采时,煤体受到破坏或采动影响,贮存在煤体内的部分瓦斯就会离开煤体而涌人采掘空间,这种现象称为()。
对于人均建设用地指标为75~105m2的城市,到2010年其人均公共绿地面积应不少于()m2。
可供投资者分配利润的方法有:①应付优先股股利;②转作资本的普通股股利;③提取任意盈余公积金;④应付普通股股利,其正确的分配顺序是( )。
以市场价格作为内部转移价格,就等于直接将市场价格用于内部结算。()
2013年3月18日,甲机械公司与乙融资租赁公司接洽融资租赁某型号数控机床事宜。同年4月1日,乙按照甲的要求与丙精密设备公司签订了购买1台某型号数控机床的买卖合同。丁以乙的保证人身份在该买卖合同上签字,但合同中并无保证条款,丙和丁亦未另行签订保证合同。
设α1,α2,…,αn是一组n维向量,证明它们线性无关的充分必要条件是任一n维向量都可由它们线性表示。
最新回复
(
0
)