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

admin2020-06-19 26

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

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

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于．2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^k-1个结点；深度为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/P8Yp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列属于计算机低级语言的是()。

下列描述的参数中表示计算机CPU时钟频率的是()。

小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是：

写邮件时，除了发件人地址之外，另一项必须要填写的是

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

在计算机中，条码阅读器属于

Wegotupearlythismorningand【56】alongwalkafterbreakfast.Wewalked【57】thebusinesssectionofthecity.Itoldyouyeste

只有当昼夜长短接近于相等时才能开花的植物，是______日照植物。

三子养亲汤的功用是

A．二尖瓣B．三尖瓣C．肺干瓣D．动脉导管E．卵圆孔防止左心室血液逆流的是

下列关于中国证券投资基金业协会的职责的说法，正确的有()。　　Ⅰ．调解会员与客户之间的纠纷　　Ⅱ．开展行业宣传和投资人教育活动　　Ⅲ．检查会员及其从业人员的执业行为，并给予行政处罚　　Ⅳ．依法办理

如果在分配辅助生产费用时，将辅助生产车间按计划单位成本分配转出数与辅助生产车间实际发生的费用的差额，全部计入了管理费用，这种费用的分配方法是()。

构建社会主义和谐社会必须坚持以下哪些原则?()

Asafreshmaninuniversity,youhavesomequestionsinjoiningactivitiesinschool.WritealettertothePresidentofStudent

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为_(1)天。活动FG的松弛时间为_(2)天。(2)

Peopleintheirsixtiesshouldgotouniversitytoretrainbecausetheywillbeexpectedtoworkforlongerbeforeretirement,t

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

二级MS Office高级应用

NCRE全国计算机二级

下列属于计算机低级语言的是()。

下列描述的参数中表示计算机CPU时钟频率的是()。

小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是：

写邮件时，除了发件人地址之外，另一项必须要填写的是

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

在计算机中，条码阅读器属于

Wegotupearlythismorningand【56】alongwalkafterbreakfast.Wewalked【57】thebusinesssectionofthecity.Itoldyouyeste

只有当昼夜长短接近于相等时才能开花的植物，是______日照植物。

三子养亲汤的功用是

A．二尖瓣B．三尖瓣C．肺干瓣D．动脉导管E．卵圆孔防止左心室血液逆流的是

下列关于中国证券投资基金业协会的职责的说法，正确的有()。 Ⅰ．调解会员与客户之间的纠纷 Ⅱ．开展行业宣传和投资人教育活动 Ⅲ．检查会员及其从业人员的执业行为，并给予行政处罚 Ⅳ．依法办理

如果在分配辅助生产费用时，将辅助生产车间按计划单位成本分配转出数与辅助生产车间实际发生的费用的差额，全部计入了管理费用，这种费用的分配方法是()。

构建社会主义和谐社会必须坚持以下哪些原则?()

Asafreshmaninuniversity,youhavesomequestionsinjoiningactivitiesinschool.WritealettertothePresidentofStudent

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为_______(1)天。活动FG的松弛时间为_______(2)天。(2)

Peopleintheirsixtiesshouldgotouniversitytoretrainbecausetheywillbeexpectedtoworkforlongerbeforeretirement,t

下列关于中国证券投资基金业协会的职责的说法，正确的有()。　　Ⅰ．调解会员与客户之间的纠纷　　Ⅱ．开展行业宣传和投资人教育活动　　Ⅲ．检查会员及其从业人员的执业行为，并给予行政处罚　　Ⅳ．依法办理

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为_(1)天。活动FG的松弛时间为_(2)天。(2)