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

admin2020-07-22 82

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

相关试题推荐

设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是
为了使命令按钮的Picture、DownPicture或DisabledPicture属性生效，必须把它的Style属性设置为
设有如下一段程序：PrivateSubCommandl_Click()StaticaAsVarianta=Array(”one”，”two”，”three”，”four”，”five”)
在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
在深度为7的满二叉树中，度为2的结点个数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
数据字典（DD)所定义的对象都包含于
将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

随机试题

WWW的组成主要包括()
该患牙的诊断最可能是“夜痛”的性质是
小儿身高90cm，前囟门已闭，头围48．5cm，乳牙20枚，血压是86／55mmHg。此小儿的年龄最大的可能是
A.奎尼丁B.普萘洛尔C.利多卡因D.维拉帕米E.苯妥英钠阻断β肾上腺素受体，主要用于室上性和室性心律失常的药物是
下列选项中，属于监理机构审查施工进度计划应包括的内容的有()。
生产者使用生产要素的原则是()。
关于学习的说法正确的有()。
数学教学原则制定的主要依据是教学目标、教学规律和()。
某园区网采用OSPF路由协议，参与OSPF的网络地址是169.111.0.0/16Cisco路由器的正确配置是
Idon’twanttothrowthemawaybecausetheyare______goodbooks.

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是

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

设有如下一段程序：PrivateSubCommandl_Click()StaticaAsVarianta=Array(”one”，”two”，”three”，”four”，”five”)

在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是

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

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

在深度为7的满二叉树中，度为2的结点个数为

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

数据字典（DD)所定义的对象都包含于

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

WWW的组成主要包括()

该患牙的诊断最可能是“夜痛”的性质是

小儿身高90cm，前囟门已闭，头围48．5cm，乳牙20枚，血压是86／55mmHg。此小儿的年龄最大的可能是

A.奎尼丁B.普萘洛尔C.利多卡因D.维拉帕米E.苯妥英钠阻断β肾上腺素受体，主要用于室上性和室性心律失常的药物是

下列选项中，属于监理机构审查施工进度计划应包括的内容的有()。

生产者使用生产要素的原则是()。

关于学习的说法正确的有()。

数学教学原则制定的主要依据是教学目标、教学规律和()。

某园区网采用OSPF路由协议，参与OSPF的网络地址是169.111.0.0/16Cisco路由器的正确配置是

Idon’twanttothrowthemawaybecausetheyare______goodbooks.

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。