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

admin2021-01-15 47

问题设二叉树共有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://jikaoti.com/ti/A4j0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列关于汉字编码的叙述中，错误的是

计算机中所有的信息的存储都采用()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

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

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

当电源关闭后，下列火于存储器的说法中，正确的是()。

面向对象的程序设计语言是()。

若f’(x0)=1，f(x0)=0，则

血清间接胆红素增加，直接胆红素基本正常见于

男，4岁。发热，头痛，皮疹近2天，突发精神极度萎靡，皮肤瘀斑增多融合成片，面色苍白，四肢厥冷，脉搏细速，血压116kPa，脑膜刺激征阴性，考虑最有可能的诊断是()

在城市用地经济评价中，确定各种地价修正系数基础的区位条件是（）。

建设项目内部控制中运作控制不包括(　　)。

水泥混凝土路面采用小型机具施工时，滚杠所起的作用是()。

定额本票面额不包括()。

编制预计资产负债表的依据包括()。

简述我国人民民主专政实质上是无产阶级专政

设函数f(u)具有二阶连续导数，而z=f(exsiny)满足方程，求f(u)．

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列关于汉字编码的叙述中，错误的是

计算机中所有的信息的存储都采用()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

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

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

当电源关闭后，下列火于存储器的说法中，正确的是()。

面向对象的程序设计语言是()。

若f’(x0)=1，f(x0)=0，则

血清间接胆红素增加，直接胆红素基本正常见于

男，4岁。发热，头痛，皮疹近2天，突发精神极度萎靡，皮肤瘀斑增多融合成片，面色苍白，四肢厥冷，脉搏细速，血压116kPa，脑膜刺激征阴性，考虑最有可能的诊断是()

在城市用地经济评价中，确定各种地价修正系数基础的区位条件是（）。

建设项目内部控制中运作控制不包括( )。

水泥混凝土路面采用小型机具施工时，滚杠所起的作用是()。

定额本票面额不包括()。

编制预计资产负债表的依据包括()。

简述我国人民民主专政实质上是无产阶级专政

设函数f(u)具有二阶连续导数，而z=f(exsiny)满足方程，求f(u)．

建设项目内部控制中运作控制不包括(　　)。