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

admin2019-06-12 28

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据管理技术发展的三个阶段中，数据共享最好的是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

数据库设计过程不包括()。

在微机中，西文字符所采用的编码是()。

软件设计中模块划分应遵循的准则是()。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

程序流程图中带有箭头的线段表示的是

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

1946年诞生的世界上公认的第一台电子计算机是()。

HJ431属于____型焊剂。

现病史不包括

出入液量的记录内容下列正确的是

依据《建设项目环境影响评价资质管理办法》，评价范围是农林水利类的环境影响评价机构不可以提供环评服务的项目是(　　　)。

某保税仓库2006年6月1日进库储存一批转口的货物，到2007年5月底因故没有出运出库，经向海关批准延期3个月，但到期仍未出运，按规定海关可以提取变卖的时间为：

当市场价格高于行权价格时，公司发行在外的股份总数()。

德育过程是对学生知、情、意、行的培养和提高过程，其实施顺序是()。

(2016·河北)下列各项属于经典条件反射理论关于学习的基本观点的是()

HowmanytimeswillshapeTfitintoshapeS?

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

二级MS Office高级应用

NCRE全国计算机二级

在数据管理技术发展的三个阶段中，数据共享最好的是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

数据库设计过程不包括()。

在微机中，西文字符所采用的编码是()。

软件设计中模块划分应遵循的准则是()。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

程序流程图中带有箭头的线段表示的是

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

1946年诞生的世界上公认的第一台电子计算机是()。

HJ431属于____型焊剂。

现病史不包括

出入液量的记录内容下列正确的是

依据《建设项目环境影响评价资质管理办法》，评价范围是农林水利类的环境影响评价机构不可以提供环评服务的项目是( )。

某保税仓库2006年6月1日进库储存一批转口的货物，到2007年5月底因故没有出运出库，经向海关批准延期3个月，但到期仍未出运，按规定海关可以提取变卖的时间为：

当市场价格高于行权价格时，公司发行在外的股份总数()。

德育过程是对学生知、情、意、行的培养和提高过程，其实施顺序是()。

(2016·河北)下列各项属于经典条件反射理论关于学习的基本观点的是()

HowmanytimeswillshapeTfitintoshapeS?

依据《建设项目环境影响评价资质管理办法》，评价范围是农林水利类的环境影响评价机构不可以提供环评服务的项目是(　　　)。