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

admin2020-07-22 48

问题某二叉树共有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全国计算机二级

相关试题推荐

窗体上有一个名称为VScrolll的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScrolll．Value的值等于
下列叙述中正确的是
设窗体的名称为Form1，标题为Win，则窗体的MouseDown事件过程的过程名是
下列关于栈的叙述中，正确的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
下面关于算法的叙述中，正确的是()。
关系的实体完整性要求关系中不能为空的属性是()。
下列运算符中，优先级别最高的是

随机试题

若A＝，则A－1＝______．
Bathshavelongbeenconsideredofmedicalimportancetoman.InGreecetherearetheruinsofawatersystemforbathsbuiltov
细菌生长繁殖需要一定的气体，根据细菌对氧的要求不同而分为________、________、兼性厌氧菌和微需氧菌四大类。
出现颞叶钩回疝时，有定位意义的瞳孔变化是
可与知母放于同一斗中的药物是
国家是阶级矛盾不可调和的产物,其本质表现在()。
年度终了后，会计凭证可暂由会计机构保管一年，期满后应由会计机构移交给本单位档案机构统一保管。()
每个有生理需求的人都是有生命力的人，而一个人有了生理需求就会有安全需求，并且没有生理需求将不会有安全需求；只有拥有安全需求才能有社会需求。根据题干，能确定下列推断中为假的是()。
下列历史人物与其言论，对应错误的是：
单位要推行网上办公，让你来推行，但是过程中遇到了有些人的反对，你怎么办?

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为VScrolll的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScrolll．Value的值等于

下列叙述中正确的是

设窗体的名称为Form1，标题为Win，则窗体的MouseDown事件过程的过程名是

下列关于栈的叙述中，正确的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

下面关于算法的叙述中，正确的是()。

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

下列运算符中，优先级别最高的是

若A＝，则A－1＝______．

Bathshavelongbeenconsideredofmedicalimportancetoman.InGreecetherearetheruinsofawatersystemforbathsbuiltov

细菌生长繁殖需要一定的气体，根据细菌对氧的要求不同而分为________、________、兼性厌氧菌和微需氧菌四大类。

出现颞叶钩回疝时，有定位意义的瞳孔变化是

可与知母放于同一斗中的药物是

国家是阶级矛盾不可调和的产物,其本质表现在()。

年度终了后，会计凭证可暂由会计机构保管一年，期满后应由会计机构移交给本单位档案机构统一保管。()

每个有生理需求的人都是有生命力的人，而一个人有了生理需求就会有安全需求，并且没有生理需求将不会有安全需求；只有拥有安全需求才能有社会需求。根据题干，能确定下列推断中为假的是()。

下列历史人物与其言论，对应错误的是：

单位要推行网上办公，让你来推行，但是过程中遇到了有些人的反对，你怎么办?

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

细菌生长繁殖需要一定的气体，根据细菌对氧的要求不同而分为、、兼性厌氧菌和微需氧菌四大类。