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

admin2017-03-31 103

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在Access中，如果在模块的过程内部定义变量，则该变量的作用域为()。
表的组成内容包括()。
要限制宏命令的操作范围，可以在创建宏时定义()。
算法的时间复杂度是指()。
在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,xAsIntegerFori=1To6
在报表设计中，以下可以做绑定控件显示的字段数据的是()。
在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34_Click()sum=0Fori=1To10Step3sum=sum+iNexti
在报表中将大量数据按不同的类型分别集中在一起，称为()。
在面向对象方法中，实现信息隐蔽是依靠()。
算法的时间复杂度是指()。

随机试题

按()标准分,公司可分为资合公司、人合公司和人资兼合公司等。
下列描述中，哪项不属于软组织血管瘤的CT典型表现
对反复发作的顽固性哮喘或哮喘持续状态疗效较好的药物是
溃疡病具有较高的活动性贲门松弛和迷走神经兴奋
证券公司的业务范围包括(　　)。
在房地产投资分析中，现金流量是指()
我们应该努力地完成一切人民交给我们的任务。
(2015山东)如果按照2013年的同比增量计算，城镇私营单位就业人员年平均工资在哪一年超过5万元?
Ithasbeenestablishedthatinbusiness,therearethreephasesofabusiness’sdevelopment,aptlyillustratedbyamilitaryan
支付网关的主要功能为()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access中，如果在模块的过程内部定义变量，则该变量的作用域为()。

表的组成内容包括()。

要限制宏命令的操作范围，可以在创建宏时定义()。

算法的时间复杂度是指()。

在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,xAsIntegerFori=1To6

在报表设计中，以下可以做绑定控件显示的字段数据的是()。

在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34_Click()sum=0Fori=1To10Step3sum=sum+iNexti

在报表中将大量数据按不同的类型分别集中在一起，称为()。

在面向对象方法中，实现信息隐蔽是依靠()。

算法的时间复杂度是指()。

按()标准分,公司可分为资合公司、人合公司和人资兼合公司等。

下列描述中，哪项不属于软组织血管瘤的CT典型表现

对反复发作的顽固性哮喘或哮喘持续状态疗效较好的药物是

溃疡病具有较高的活动性贲门松弛和迷走神经兴奋

证券公司的业务范围包括( )。

在房地产投资分析中，现金流量是指()

我们应该努力地完成一切人民交给我们的任务。

(2015山东)如果按照2013年的同比增量计算，城镇私营单位就业人员年平均工资在哪一年超过5万元?

Ithasbeenestablishedthatinbusiness,therearethreephasesofabusiness’sdevelopment,aptlyillustratedbyamilitaryan

支付网关的主要功能为()。

证券公司的业务范围包括(　　)。