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

admin2019-05-17 84

问题设二叉树共有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/4JRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc",fp)；fclose(fp)；fp
下面选项中合法的字符常量是
以下选项中关于C语言常量的叙述错误的是
请编写一个函数fun，它的功能是：求出1到m之间(含m)能被7或11整除的所有整数放在数组a中，通过n返回这些数的个数。例如，若传送给m的值为50，则程序输出：711142122283335424449
给定程序MODll．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使它
在关系模型中，每一个二维表称为一个（）。
有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为（）。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

随机试题

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全国计算机二级

有以下程序#includemain(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc",fp)；fclose(fp)；fp

下面选项中合法的字符常量是

以下选项中关于C语言常量的叙述错误的是

请编写一个函数fun，它的功能是：求出1到m之间(含m)能被7或11整除的所有整数放在数组a中，通过n返回这些数的个数。例如，若传送给m的值为50，则程序输出：711142122283335424449

给定程序MODll．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使它

在关系模型中，每一个二维表称为一个（）。

有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为（）。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

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】