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

admin2021-01-15 59

问题设二叉树共有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全国计算机二级

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为()。

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是()。

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

用高级程序设计语言编写的程序()。

下面叙述中错误的是()。

以下关于计算机病毒的说法，不正确的是

使用泡沫钻井液钻进，机械钻速快，但钻头使用寿命短。()

企业把它的创新产品的价格定得相对较低，以吸引大量顾客，提高市场占有率。这种新产品定价策略是()

以下哪项是原发性糖尿病发生最主要的因素

计划至“十一五”期末，与“十五”期末相比，能源消费结构和总量都要加以控制和优化。下列选项中，()的消耗量增长幅度最大。

破产企业在人民法院受理破产案件前6个月至破产宣告之日的期间内，对未到期的债务提前清偿，根据（破产法)处理应为()。

唐乾陵、明十三陵、秦始皇陵的陵墓样式分别是()。

美国心理学家斯皮尔曼提出的智力理论是()。

下列哪一个选项的图形可以由题干的线条组成?

【F1】WiththeextensionofdemocraticrightsinthefirsthalfofthenineteenthcenturyandtheensuingdeclineoftheFederalis