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

admin2018-07-11 55

问题某二叉树共有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://www.kaotiyun.com/show/ksFp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

关于水平滚动条，如下叙述中错误的是
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是
设已经在窗体上添加了一个通用对话框控件CommonDialog1，以下语句正确的是()。
使用Cls方法能够清除窗体或图片框中
下列合法的VisualBasic数值变量是
软件需求规格说明书的作用不包括
以下关于变量作用域的叙述中错误的是(　　)。
在考生文件夹下有一个工程文件sjt5．vbp，其功能是：①单击“读数据”命令按钮，则将考生文件夹下in5．dat文件中的100个正整数读人数组a中，同时显示在文本框Text1中。②单击“素数”按钮，则将数组a中所有素数(只能被1和自身整除的
假定有以下循环结构：DoUntil条件表达式　　　　循环体Loop则以下正确的描述是(　　)。
在关系数据库中，用来表示实体间联系的是

随机试题

下列不属于民事责任的是()。
下列肝细胞坏死的病变中，可以经过完全再生修复的是
患者，男，54岁。上前牙酸软不适l周，无自发痛。体检：口腔卫生欠佳，牙周组织退缩，牙根暴露，远中颈部龋，探酸软，未穿髓。最理想的修复方法是
痉病症见项背强直，发热恶寒，头痛身痛，肢体酸重或四肢抽搐，舌苔白腻脉浮而急者，应选
根据《水电水利工程钢闸门制造安装及验收规范》DL／T5018—2004，闸门安装好后，应在无水情况下作全行程启闭试验，试验前应做下列()准备。
某加油和LPG加气合建站设置了1个50m3的汽油储罐，2个50m3的柴油储罐，2个20m3的LPG储罐，则该加油加气合建站属于()。
债券的收回与偿还涉及的问题有()。
使用链表来表示线性表的优点是______。
WhydotheexecutivesofAIGhesitatetodistributethemoneywithouttheauthoritiesconsent?
Theage-oldriddleofwhymanywomenoutlivemenhasbeensolved.It’stheirpumpingpower,Britishresearchershavefound.

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是

设已经在窗体上添加了一个通用对话框控件CommonDialog1，以下语句正确的是()。

使用Cls方法能够清除窗体或图片框中

下列合法的VisualBasic数值变量是

软件需求规格说明书的作用不包括

以下关于变量作用域的叙述中错误的是( )。

假定有以下循环结构：DoUntil条件表达式 循环体Loop则以下正确的描述是( )。

在关系数据库中，用来表示实体间联系的是

下列不属于民事责任的是()。

下列肝细胞坏死的病变中，可以经过完全再生修复的是

患者，男，54岁。上前牙酸软不适l周，无自发痛。体检：口腔卫生欠佳，牙周组织退缩，牙根暴露，远中颈部龋，探酸软，未穿髓。最理想的修复方法是

痉病症见项背强直，发热恶寒，头痛身痛，肢体酸重或四肢抽搐，舌苔白腻脉浮而急者，应选

根据《水电水利工程钢闸门制造安装及验收规范》DL／T5018—2004，闸门安装好后，应在无水情况下作全行程启闭试验，试验前应做下列()准备。

某加油和LPG加气合建站设置了1个50m3的汽油储罐，2个50m3的柴油储罐，2个20m3的LPG储罐，则该加油加气合建站属于()。

债券的收回与偿还涉及的问题有()。

使用链表来表示线性表的优点是______。

WhydotheexecutivesofAIGhesitatetodistributethemoneywithouttheauthoritiesconsent?

Theage-oldriddleofwhymanywomenoutlivemenhasbeensolved.It’stheirpumpingpower,Britishresearchershavefound.

以下关于变量作用域的叙述中错误的是(　　)。

假定有以下循环结构：DoUntil条件表达式　　　　循环体Loop则以下正确的描述是(　　)。