某二义树共有150个结点，其中有50个度为1的结点，则( )。

admin2021-09-15 12

问题某二义树共有150个结点，其中有50个度为1的结点，则( )。

选项 A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二义树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点，设叶子结点个数为n₀，度为1的结点个数为50，设度为2的结点个数为n₂。150=n₀+50+n₂且n₀=n₂+1，则n₀=50．5，n₂=49．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择A选项。

转载请注明原文地址:https://jikaoti.com/ti/EfU0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二义树共有150个结点，其中有50个度为1的结点，则( )。

二级MS Office高级应用

NCRE全国计算机二级

目前流行的Pentium(奔腾)微机的字长是

下面属于黑盒测试方法的是

某系统结构图如下图所示(n≥5)：该系统结构图的最大扇出数是()。

Modem是计算机通过电话线接入Internet时所必需的硬件，它的功能是()。

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

为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。

微机上广泛使用的Windows7是()。

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n一1)／2的是()

十进制数32转换成二进制整数是

以下不属于计算机网络的主要功能的是()。

补虚中药的味多是

胫腓骨中1／3骨折患者，复位后用长腿石膏管外固定。4个月骨折愈合拆除石膏后，发现膝关节功能发生障碍。其原因是

脊髓半侧损害综合征常见病因是

某建筑采用临时高压消防给水系统，经计算消防水泵设计扬程为0．90MPa。选择消防水泵时，消防水泵零流量时的压力应在()MPa之间。

在弗洛伊德的人格结构理论中，_____________是调解者，通过调解使人格内部各种力量之间、人与环境之间达到一种平衡，实现人格的整合与统一。

设a1=1，当n≥1时，an+1=，证明：数列{an}收敛，并求其极限值．

I’dratherhavearoomofmyown,howeversmallitis,______________________(也不愿和别人共享同一间屋子).