设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2017-03-31 50

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2k一1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375—187-188=0。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

设关系R和关系S的元数分别是3和4，元组数分别为5和6，则R与S自然连接所得到的关系，其元数和元组数分别为()。
如果要查询学生表中年龄在一定范围区间的记录，要求用户使用查询时输入区间条件，那么应该采用的查询方式是()。
表达式Fix(-3.25)和Fix(3.75)的结果分别是()。
对数据表进行筛选操作，结果是()。
下列不属于窗口事件的是()。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
根据对数据源操作方式和结果的不同，查询可以分为五类：选择查询、交叉表查询、参数查询、()和SQL查询。
在关系数据库中，基本的关系运算有3种，它们是选择、投影和()。
为了合理组织数据，应遵从的设计原则是()。

随机试题

雪天行车中，在有车辙的路段应循车辙行驶。
设随机蛮量X～N(2．4)．则D(2X+5)=()
根据我国民事诉讼法的有关规定，可以提起审判监督程序的主体包括()。
遇到(　　)情况时，承包商可以向业主要求既延长工期，又索赔费用，
某石油化工企业拟与外商合资共同投资建二期30万吨市场紧缺化工原料生产装置。10年前建第一套年产20万吨该产品的生产装置时，设备投资13亿美元。根据该行业生产设施投资经验数据，该生产装置的设备投资生产能力指数为0.8。由于时间原因造成的价格波动，估计该设备的
设备的经济寿命是指设备从开始使用到(　　)最小的使用年限。
7×17×27×37×47×…×107乘积的个位数是几?
在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表法和(81)。
Alastingmarriagedoesnotalwayssignalahappymarriage.Plentyof【C1】______coupleshavestayedtogetherforchildren,religio
Halfacenturyago,mostpeoplelivedin【B1】______areas.However,accordingtothemostrecentestimateprojectedbytheUnited

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级Access

NCRE全国计算机二级

设关系R和关系S的元数分别是3和4，元组数分别为5和6，则R与S自然连接所得到的关系，其元数和元组数分别为()。

如果要查询学生表中年龄在一定范围区间的记录，要求用户使用查询时输入区间条件，那么应该采用的查询方式是()。

表达式Fix(-3.25)和Fix(3.75)的结果分别是()。

对数据表进行筛选操作，结果是()。

下列不属于窗口事件的是()。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

根据对数据源操作方式和结果的不同，查询可以分为五类：选择查询、交叉表查询、参数查询、()和SQL查询。

在关系数据库中，基本的关系运算有3种，它们是选择、投影和()。

为了合理组织数据，应遵从的设计原则是()。

雪天行车中，在有车辙的路段应循车辙行驶。

设随机蛮量X～N(2．4)．则D(2X+5)=()

根据我国民事诉讼法的有关规定，可以提起审判监督程序的主体包括()。

遇到( )情况时，承包商可以向业主要求既延长工期，又索赔费用，

设备的经济寿命是指设备从开始使用到( )最小的使用年限。

7×17×27×37×47×…×107乘积的个位数是几?

在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表法和(81)。

Alastingmarriagedoesnotalwayssignalahappymarriage.Plentyof【C1】______coupleshavestayedtogetherforchildren,religio

Halfacenturyago,mostpeoplelivedin【B1】______areas.However,accordingtothemostrecentestimateprojectedbytheUnited

遇到(　　)情况时，承包商可以向业主要求既延长工期，又索赔费用，

设备的经济寿命是指设备从开始使用到(　　)最小的使用年限。