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

admin2020-07-22 85

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

选项 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/pCHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

为了使命令按钮的Picture、DownPicture或DisabledPicture属性生效，必须把它的Style属性设置为
若窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click()Dimarr(5)AsIntegerFork=1To5arr(k)=kNext
将E-R图转换为关系模式时，E-R图中的属性可以表示为
窗体上有一个名称为Labell的标签和一个名称为Commandl的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommandl_Click()x=InputBox(”输入x：”，，0)：y=InputBox(”输入y：
以下叙述中错误的是
下列叙述中正确的是
从键盘上输入一个浮点数asingle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asingle=Input,Box(“请输入一个浮点数：”)strl$=Str$(asin
关系的实体完整性要求关系中不能为空的属性是()。
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是()。
下列运算符中，优先级别最低的是()。

随机试题

抽样调查筛检
()安装基本是在地面上进行，避免了高空作业，保证了安全，有利于提高质量和工效，目前在储罐施工中被广泛采用。
王某为大型商业综合体内一餐饮场所的餐厅领班，李某为该餐饮场所消防安全管理人。根据《大型商业综合体消防安全管理规则(试行)》(应急消防314号)，下列工作中不属于王某应当履行的消防安全职责是()。
单位的会计人员是会计工作社会监督的对象。()
简述个体身心发展的一般规律及教育启示。
政府信息是指行政机关在履行职责过程中制作或者获取的，以一定形式记录、保存的信息。下列关于政府信息公开的说法错误的是()。
A、 B、 C、 D、 D
Questions14-17Thetexthas9paragraphs(A-I).Whichparagraphdoeseachofthefollowingheadingsbestfit?*
Professionalwomenwhoputcareersonholdforfamilyorotherreasonsearnispercentlessoncetheyreturntotheworkforce,a
TheKoala’sLifeCycleThebreedingseasonforkoalasrunsroughlyfromSeptembertoMarch.Thisisatimeofincreasedacti

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了使命令按钮的Picture、DownPicture或DisabledPicture属性生效，必须把它的Style属性设置为

若窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click()Dimarr(5)AsIntegerFork=1To5arr(k)=kNext

将E-R图转换为关系模式时，E-R图中的属性可以表示为

窗体上有一个名称为Labell的标签和一个名称为Commandl的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommandl_Click()x=InputBox(”输入x：”，，0)：y=InputBox(”输入y：

以下叙述中错误的是

下列叙述中正确的是

从键盘上输入一个浮点数asingle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asingle=Input,Box(“请输入一个浮点数：”)strl$=Str$(asin

关系的实体完整性要求关系中不能为空的属性是()。

线性表的长度为n。在最坏情况下，比较次数为n一1的算法是()。

下列运算符中，优先级别最低的是()。

抽样调查筛检

()安装基本是在地面上进行，避免了高空作业，保证了安全，有利于提高质量和工效，目前在储罐施工中被广泛采用。

王某为大型商业综合体内一餐饮场所的餐厅领班，李某为该餐饮场所消防安全管理人。根据《大型商业综合体消防安全管理规则(试行)》(应急消防314号)，下列工作中不属于王某应当履行的消防安全职责是()。

单位的会计人员是会计工作社会监督的对象。()

简述个体身心发展的一般规律及教育启示。

政府信息是指行政机关在履行职责过程中制作或者获取的，以一定形式记录、保存的信息。下列关于政府信息公开的说法错误的是()。

A、 B、 C、 D、 D

Questions14-17Thetexthas9paragraphs(A-I).Whichparagraphdoeseachofthefollowingheadingsbestfit?*

Professionalwomenwhoputcareersonholdforfamilyorotherreasonsearnispercentlessoncetheyreturntotheworkforce,a

TheKoala’sLifeCycleThebreedingseasonforkoalasrunsroughlyfromSeptembertoMarch.Thisisatimeofincreasedacti