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

admin2018-08-13 110

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一个bool型数据，则该运算符重载函数的原型是______。
有以下程序：#include＜iostream＞usingnamespacestd；classComplex{public：Complex(dOubler=0，dOublei=0)：re(r)，im
一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
在面向对象方法中，类的实例称为______。
已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
若将一个二元运算符重载为类的成员函数，其形参个数应该是______个。
一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。
假设fin是一个文件流对象，则关闭文件的语句是______。

随机试题

为保持呼吸道通畅，可采取的护理措施有()。
我国宪法规定，要在人民中进行()教育，进行辩证唯物主义和历史唯物主义的教育，反对资本主义的、封建主义的和其他的腐朽思想。
下列不属于工程咨询单位发展目标的是()。
强调把“修身”“接物”作为教师道德修养的是()。
我国目前普遍采用的课堂教学的基本组织形式是()。
《倒牛奶的女人》出自荷兰画家鲁本斯之手，其作品多风俗题材的绘画。()
在△ABC中，AB=AC，AE是角平分线，BM平分∠ABC交AE于点M，经过B，M两点的⊙O交BC于点G，交AB于点F，FB恰为⊙O的直径．(1)求证：AE与⊙O相切；(2)当BC=4，cosC=，求O0的半径．
“春眠不觉晓”，这种逍遥，自古以来就是“悠闲阶级”独享和提倡的情怀和境界。今天看来，特别对处于竞争激烈环境下的现代人来讲，________。填入画横线部分最恰当的一句是()。
A、 B、 C、 D、 B很明显本题考查的是图形的对称性。以中间图形为中心，其对称位置上的图形关于中间图形对称，由此选择B。
TrafficisaperennialprobleminHongKong.Overtheyearsmanysuggestionshavebeen【C1】______toeasetransportdifficulties.

最新回复(0)

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

二级C

NCRE全国计算机二级

若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一个bool型数据，则该运算符重载函数的原型是______。

有以下程序：#include＜iostream＞usingnamespacestd；classComplex{public：Complex(dOubler=0，dOublei=0)：re(r)，im

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

在面向对象方法中，类的实例称为______。

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

若将一个二元运算符重载为类的成员函数，其形参个数应该是______个。

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。

假设fin是一个文件流对象，则关闭文件的语句是______。

为保持呼吸道通畅，可采取的护理措施有()。

我国宪法规定，要在人民中进行()教育，进行辩证唯物主义和历史唯物主义的教育，反对资本主义的、封建主义的和其他的腐朽思想。

下列不属于工程咨询单位发展目标的是()。

强调把“修身”“接物”作为教师道德修养的是()。

我国目前普遍采用的课堂教学的基本组织形式是()。

《倒牛奶的女人》出自荷兰画家鲁本斯之手，其作品多风俗题材的绘画。()

在△ABC中，AB=AC，AE是角平分线，BM平分∠ABC交AE于点M，经过B，M两点的⊙O交BC于点G，交AB于点F，FB恰为⊙O的直径．(1)求证：AE与⊙O相切；(2)当BC=4，cosC=，求O0的半径．

“春眠不觉晓”，这种逍遥，自古以来就是“悠闲阶级”独享和提倡的情怀和境界。今天看来，特别对处于竞争激烈环境下的现代人来讲，________。填入画横线部分最恰当的一句是()。

A、 B、 C、 D、 B很明显本题考查的是图形的对称性。以中间图形为中心，其对称位置上的图形关于中间图形对称，由此选择B。

TrafficisaperennialprobleminHongKong.Overtheyearsmanysuggestionshavebeen【C1】______toeasetransportdifficulties.