首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
admin
2016-07-06
142
问题
某二叉树共有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全国计算机二级
相关试题推荐
下面程序的运行结果是:SETTALKOFFn=1DOproclWITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=
有两个关系R和S如下: 则由关系R得到关系S的操作是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
语句LISTMEMORYLIKEa*能够显示的变量不包括
SQL语句中修改表结构的命令是
为“歌手”表增加一个字段“最后得分”的SQL语句是
假设“图书”表中有C型字段“图书编号”,要求将图书编号以字母A开头的图书记录全部打上删除标记,可以使用SQL命令
下列关于索引的叙述中正确的是()。
随机试题
患者40岁,胸腹部摔伤,呼吸困难,腹痛,呕吐,血压50/70mmHg,右肺呼吸音弱,右上腹压痛,腹肌紧张,反跳痛明显,腹部无明显移动性浊音,肠鸣音弱,X线检查,右侧腹肌升高,活动受限,右7、8、9肋骨骨折,诊断
患者,女性,32岁。上腹部节律性疼痛2年,常于过度劳累后诱发。近3天疼痛加剧,突然呕血约500ml。查体:血压90/60mmHg,巩膜无黄染,上腹部无压痛,未触及肝脾。对于目前了解的信息,该患者最有可能是
(2005年)已知空气的密度ρ为1.205kg/m3,动力黏度(动力黏滞系数)μ为1.83×10-5Pa.s,那么它的运动黏度(运动黏滞系数)v为()。
甲、乙两公司签订了一份建筑材料采购合同,合同履行期间。因两公司合并致使该合同终止。该合同终止的方式是()。
下列各项中,()一般用来存放大量暂时不用的程序和数据。
场依存型兼沉思型认知方式的学生适合选修的学科是()。
给student表增加一个"平均成绩"字段(数值型,总宽度6,2位小数)的SQL命令是( )。
RAM的特点是_______。
【S1】【S9】
Gettingagoodnight’ssleephaslongbeenknowntoconsolidatetheday’smemories,movingthemfromshort-termstorageintolon
最新回复
(
0
)