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

admin2017-11-28 82

问题设二叉树共有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₂，则n0=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375-187-188=0。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected：voidfun(){}}；classDe
下列关于构造函数的叙述错误的是(　　)。
程序中有如下语句：for(inti=0;i＜5;i++)cout＜＜*(p+i)＜＜"，";能够依次输出int型一维数组DATA的前5个元素。由此可知，变量p的定义及初始化语句是______。
有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}voidf
已知：intm=10；在下列定义引用的语句中，正确的是
下列对结构及其变量定义错误的是()。
下列关于结构化程序设计原则和方法的描述中错误的是(　　)。
下列程序用于将源文件中的字母进行大小写转换，请填写while的请句。#include＜iostream.h＞#include＜fstream.h＞#include＜iomanip.h＞voidmain(){cha
假设fin是一个文件流对象，则关闭文件的语句是______。

随机试题

AB血型人的红细胞膜上和血清中分别含（）
关于工程项目综合管理的框架图的表述正确的是()。
根据《职业病防治法》，供应商向用人单位提供可能产生职业病危害的设备，应当在设备的醒目位置设置警示标识、中文警示说明，并提供()。
根据合伙企业法律制度的规定有关普通合伙企业合伙人财产份额的转让与出质，下列说法正确的有()。
在对待普通心理学是否可以简单移植到教育心理学的问题上，以下()的观点与维果斯基的观点成对立关系。
案例：某位同学对一道题的解答如下。题目：如图8所示，玻璃杯放在水平桌面上，杯重0．1kg，杯中装有0．2kg的酒精，液面高10cm，已知杯的底面积是20cm2／ρ酒精=0．8×103kg／m3，g取10N／kg)。求：
市场上推出了一种新型的电脑键盘。新型键盘具有传统键盘所没有的“三最”特点，即最常用的键设计在最靠近最灵活手指的部位。新型键盘能大大提高键入速度，并减少错误率。因此，用新型键盘替换传统键盘能迅速地提高相关部门的工作效率。以下哪项如果为真，最能削弱上述论证?
Sowhatisdepression?Depressionisoftenmoreaboutangerturned【C1】______thanitisaboutsadness.Butit’susually【C2】______
发送电子邮件时，通常使用的协议是(63)，通常使用的端口号是(64)。
Thehumantreatmentofprisonersisendorsedbythemajorityofpeopleinthesociety.

最新回复(0)

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

二级C

NCRE全国计算机二级

在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected：voidfun(){}}；classDe

下列关于构造函数的叙述错误的是( )。

程序中有如下语句：for(inti=0;i＜5;i++)cout＜＜*(p+i)＜＜"，";能够依次输出int型一维数组DATA的前5个元素。由此可知，变量p的定义及初始化语句是______。

有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}voidf

已知：intm=10；在下列定义引用的语句中，正确的是

下列对结构及其变量定义错误的是()。

下列关于结构化程序设计原则和方法的描述中错误的是( )。

下列程序用于将源文件中的字母进行大小写转换，请填写while的请句。#include＜iostream.h＞#include＜fstream.h＞#include＜iomanip.h＞voidmain(){cha

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

AB血型人的红细胞膜上和血清中分别含（）

关于工程项目综合管理的框架图的表述正确的是()。

根据《职业病防治法》，供应商向用人单位提供可能产生职业病危害的设备，应当在设备的醒目位置设置警示标识、中文警示说明，并提供()。

根据合伙企业法律制度的规定有关普通合伙企业合伙人财产份额的转让与出质，下列说法正确的有()。

在对待普通心理学是否可以简单移植到教育心理学的问题上，以下()的观点与维果斯基的观点成对立关系。

案例：某位同学对一道题的解答如下。题目：如图8所示，玻璃杯放在水平桌面上，杯重0．1kg，杯中装有0．2kg的酒精，液面高10cm，已知杯的底面积是20cm2／ρ酒精=0．8×103kg／m3，g取10N／kg)。求：

Sowhatisdepression?Depressionisoftenmoreaboutangerturned【C1】______thanitisaboutsadness.Butit’susually【C2】______

发送电子邮件时，通常使用的协议是(63)，通常使用的端口号是(64)。

Thehumantreatmentofprisonersisendorsedbythemajorityofpeopleinthesociety.

下列关于构造函数的叙述错误的是(　　)。

下列关于结构化程序设计原则和方法的描述中错误的是(　　)。

Sowhatisdepression?Depressionisoftenmoreaboutangerturned【C1】thanitisaboutsadness.Butit’susually【C2】