某二叉树共有400个结点，其中有100个度为l的结点，则该二叉树中的叶子结点数为( )。

admin2018-07-11 40

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

选项 A、149
B、150
C、151
D、不存在这样的二叉树

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二又树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点，设叶子结点个数为n0，度为1的结点个数为100，设度为2的结点个数为n2。400=n0+100+n2且n0=n2+1，则n0=150．5，n2=149．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger，iAsIntegera(i)=Int(Rnd*100)+1Pr
命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1-MouseUp(ButtonAsInteger,ShiftAsInteger,XAsSingle，YAsSingle)EndSub
用来设置文字字体是否斜体的属性是
以下叙述中错误的是
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()PrivateSubText1_GotFocus()Text1．Text="程序设计"
关于水平滚动条，如下叙述中错误的是
判断复选框是否被选中的属性为
在窗体上画1个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1Click()x=1：S=0Fori=1To5x=X／i：s=s+xNextPrintsEndSub
设有下面程序代码：PrivateSubCommand1_Click()DimstrAsString，chAsStringstr="VisualBasicProgramming"：ch="a"n=fun(ch，str)：Prints
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

随机试题

Iwouldappreciateit_____youcallbackthisafternoonforthedoctor’sappointment.
下列有关肠外营养的护理正确的是
使用治疗量的氯琥珀胆碱时，少数人会出现强而持久的肌松作用，其原因是
A．菌落总数B．大肠菌群C．K值D．D值E．过氧化值
片剂由于其独特的优点，是最重要的一个剂型。下列属于口服片剂的是
患者，男性，62岁。诊断为急性心肌梗死而收入院治疗，发生室性期前收缩应首选的药物是
下列各项中，不符合车船税有关征收管理规定的是()。
2012年某市开展了市民阅读情况调查。调查采取随机抽样方式，访问了本市12周岁以上的1000名市民。调查显示，多数受访者保持每天阅读的良好习惯。其中，阅读时间在1～2小时的为44．8％，2～3小时的为11．6％，3小时以上的为7．5％。
执行下面的程序段，辅出结果为上【】。publicclassQ{publicstaticvoidmain(Stringargv[]){intanar[]=newint[5];
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：参照“产品基本信息表”所列，运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中，填入各型号产品对应的单价，并计算各月销售额填入F列中。其

最新回复(0)

某二叉树共有400个结点，其中有100个度为l的结点，则该二叉树中的叶子结点数为( )。

二级VB

NCRE全国计算机二级

以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger，iAsIntegera(i)=Int(Rnd*100)+1Pr

命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1-MouseUp(ButtonAsInteger,ShiftAsInteger,XAsSingle，YAsSingle)EndSub

用来设置文字字体是否斜体的属性是

以下叙述中错误的是

窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()PrivateSubText1_GotFocus()Text1．Text="程序设计"

关于水平滚动条，如下叙述中错误的是

判断复选框是否被选中的属性为

在窗体上画1个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1Click()x=1：S=0Fori=1To5x=X／i：s=s+xNextPrintsEndSub

设有下面程序代码：PrivateSubCommand1_Click()DimstrAsString，chAsStringstr="VisualBasicProgramming"：ch="a"n=fun(ch，str)：Prints

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

Iwouldappreciateit_____youcallbackthisafternoonforthedoctor’sappointment.

下列有关肠外营养的护理正确的是

使用治疗量的氯琥珀胆碱时，少数人会出现强而持久的肌松作用，其原因是

A．菌落总数B．大肠菌群C．K值D．D值E．过氧化值

片剂由于其独特的优点，是最重要的一个剂型。下列属于口服片剂的是

患者，男性，62岁。诊断为急性心肌梗死而收入院治疗，发生室性期前收缩应首选的药物是

下列各项中，不符合车船税有关征收管理规定的是()。

执行下面的程序段，辅出结果为上【】。publicclassQ{publicstaticvoidmain(Stringargv[]){intanar[]=newint[5];