某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。

admin2017-07-28 104

问题某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。

选项 A、不存在这样的二叉树
B、200
C、198
D、199

答案B

解析根据二叉树的基本性质，对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+1=200。故本题答案为B选项。

转载请注明原文地址:https://www.kaotiyun.com/show/GRGp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序段的执行结果为_________。X=2Y=1IfX*Y＜1ThenY=Y-1ElseY=-1PrintY-X＞0
下列有关数据库的描述正确的是
下列叙述中不正确的是______。
关键字ASC和DESC分别表示【】的含义。
在窗体(名称为Form1)上绘制一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写一个事件过程。程序运行后，如果在文本框中输入一个字符，则把命令按钮的标题设置为“计算机等级考试”。以下能实现上述操作的事件过程是
下面程序的功能是统计字符串中"i"的个数，请填空。SubCOU()DimnAsInteger　　a$="BeijingUniversityofTechnology"　　n=Len(a$)　　Fori=
下列程序执行后，变量S的值为______。DimsAsLong，XAsIntegers=0X=1DoWhilex＜10s=s+xx=x+2L
现有语句：y＝IIf(x>0，xMod3，0)设x＝10，则y的值是(　　)。

随机试题

在生产、生活、学习等活动中，不遵守消防安全管理制度，不落实消防安全操作规程，是火灾事故发生或灾害扩大的主要原因。()
津亏热结所致噎隔，其临床表现有
患者，男性，11岁，下颌呈相对后退位，口唇闭合呈现口唇肌肉紧张，覆颌5mm，覆盖9mm，4颗第一磨牙为Ⅱ类关系，上前牙拥挤明显，ANB角为10°，SNB角为84．5°，X线显示4颗第三磨牙存在，下颌Spee曲线明显。此患者的治疗原则是
女性，43岁，10天前开始尿痛，尿频，近3日高热40℃，口渴，全身酸痛，腰部疼痛尤为显著，尿白细胞满视野，尿糖(+++)，血糖6．1mmol／L，且给以抗生素治疗。下列哪种检查不需要进行
桥面变形缝处防水层应该()。
如果不可修复废品是在完工以后发现的，单位废品负担的各项生产费用不等于单位合格产品生产费用，所以需要重新计算单位废品的实际成本。()
下列各项中，属于风险管理委员会职责的是()。
根据以下资料．回答以下小题。2011年全年，全国共计完成服装总产量436亿件，其中梭织服装(含皮革服装)146亿件；针织服装290亿件，与2010年相比分别增加0％、-0．68％、0．35％。2011年，我国服装产量前五名大省仍为广东、江苏、浙
Energywillbeoneofthedefiningissuesofthiscentury.Onethingisclear:theeraof(1)_____oilisover.Whatwealldon
A、Sheisbreakingherdiet.B、Sheisasbigasahorse.C、Sheisworryingaboutherweight.D、Sheiswatchinghorserace.A题目问通过

最新回复(0)

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。

二级VB

NCRE全国计算机二级

下列程序段的执行结果为_________。X=2Y=1IfX*Y＜1ThenY=Y-1ElseY=-1PrintY-X＞0

下列有关数据库的描述正确的是

下列叙述中不正确的是______。

关键字ASC和DESC分别表示【】的含义。

下面程序的功能是统计字符串中"i"的个数，请填空。SubCOU()DimnAsInteger a$="BeijingUniversityofTechnology" n=Len(a$) Fori=

下列程序执行后，变量S的值为______。DimsAsLong，XAsIntegers=0X=1DoWhilex＜10s=s+xx=x+2L

现有语句：y＝IIf(x>0，xMod3，0)设x＝10，则y的值是( )。

在生产、生活、学习等活动中，不遵守消防安全管理制度，不落实消防安全操作规程，是火灾事故发生或灾害扩大的主要原因。()

津亏热结所致噎隔，其临床表现有

患者，男性，11岁，下颌呈相对后退位，口唇闭合呈现口唇肌肉紧张，覆颌5mm，覆盖9mm，4颗第一磨牙为Ⅱ类关系，上前牙拥挤明显，ANB角为10°，SNB角为84．5°，X线显示4颗第三磨牙存在，下颌Spee曲线明显。此患者的治疗原则是

女性，43岁，10天前开始尿痛，尿频，近3日高热40℃，口渴，全身酸痛，腰部疼痛尤为显著，尿白细胞满视野，尿糖(+++)，血糖6．1mmol／L，且给以抗生素治疗。下列哪种检查不需要进行

桥面变形缝处防水层应该()。

如果不可修复废品是在完工以后发现的，单位废品负担的各项生产费用不等于单位合格产品生产费用，所以需要重新计算单位废品的实际成本。()

下列各项中，属于风险管理委员会职责的是()。

Energywillbeoneofthedefiningissuesofthiscentury.Onethingisclear:theeraof(1)_____oilisover.Whatwealldon

A、Sheisbreakingherdiet.B、Sheisasbigasahorse.C、Sheisworryingaboutherweight.D、Sheiswatchinghorserace.A题目问通过

下面程序的功能是统计字符串中"i"的个数，请填空。SubCOU()DimnAsInteger　　a$="BeijingUniversityofTechnology"　　n=Len(a$)　　Fori=

现有语句：y＝IIf(x>0，xMod3，0)设x＝10，则y的值是(　　)。