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

admin2020-10-26 34

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){charch=’M’；while(ch!=’K’){putehar(ch)；ch一一；}}程序运行

下面对软件测试描述错误的是()。

某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇入数的总和是()。

关于程序设计基本概念，以下叙述错误的是()。

层次型、网状型和关系型数据库划分原则是()。【10年9月】

将E-R图转换为关系模式时，实体和联系都可以表示为()。【09年3月】

算法空间复杂度的度量方法是()。

下面不属于软件工程过程的4种基本活动

国际劳工组织建议，工资总额不包括()

有关锁骨骨折的描述，下列哪项是错误的

A．房间隔B．膈肌C．三尖瓣环D．二尖瓣环E．室间隔分隔心脏左、右心室的解剖结构是

患者，女，50岁，体重68kg。车祸导致颈椎4骨折，现四肢瘫痪，呼吸困难。护士的以下行为会给患者心理造成不良影响的是()。

速动资产包括()。

简述《中华人民共和国未成年人保护法》对未成年人收容救助场所设立的有关规定。

设k为常数，方程在(0，+∞)内恰有一根，求k的取值范围．