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

admin2021-01-15 70

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

下列叙述中正确的是

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

下列关于计算机病毒的叙述中，错误的是()。

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。

字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是()。

计算机能直接识别和执行的语言是()。

性能评价着重评价系统的___________，一般包括广泛应用系统的技术特性指标、可能性指标等。

切除子宫做病理检查，光镜下见子宫壁深肌层内有大量异型的滋养层细胞浸润，并有绒毛结构，应诊断为

房地产投资的特性有()。

会计电算化在增强企业竞争力，提高企业经营管理水平等方面有重要作用。()

根据行政诉讼证据司法解释规定，在行政诉讼中，(　　)不能作为定案的依据。

商业银行确定抵债资产价值的原则不包括()。

图3为基因与性状的关系示意图，有关表述不正确的是()。

遗传素质是人身心发展的_，为个体的身心发展提供了_。但遗传素质不能预定或决定人的发展，不能夸大遗传的作用。

In1999,thepriceofoilhoveredaround$16abarrel.By2008,ithad【1】the$100abarrelmark.Thereasonsforthesurge【2】fro

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

下列叙述中正确的是

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

下列关于计算机病毒的叙述中，错误的是()。

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。

字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是()。

计算机能直接识别和执行的语言是()。

性能评价着重评价系统的___________，一般包括广泛应用系统的技术特性指标、可能性指标等。

切除子宫做病理检查，光镜下见子宫壁深肌层内有大量异型的滋养层细胞浸润，并有绒毛结构，应诊断为

房地产投资的特性有()。

会计电算化在增强企业竞争力，提高企业经营管理水平等方面有重要作用。()

根据行政诉讼证据司法解释规定，在行政诉讼中，( )不能作为定案的依据。

商业银行确定抵债资产价值的原则不包括()。

图3为基因与性状的关系示意图，有关表述不正确的是()。

遗传素质是人身心发展的_________，为个体的身心发展提供了_________。但遗传素质不能预定或决定人的发展，不能夸大遗传的作用。

In1999,thepriceofoilhoveredaround$16abarrel.By2008,ithad【1】the$100abarrelmark.Thereasonsforthesurge【2】fro

根据行政诉讼证据司法解释规定，在行政诉讼中，(　　)不能作为定案的依据。

遗传素质是人身心发展的_，为个体的身心发展提供了_。但遗传素质不能预定或决定人的发展，不能夸大遗传的作用。