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

admin2017-11-28 79

问题设二叉树共有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://www.kaotiyun.com/show/lCAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

如果函数没有返回值，对于函数的返回值说明可以是(　　)。
在函数说明时，下列不必要的是(　　)项。
下列程序的输出结果是______。#include＜iostream＞usingnamespacestd;ClassTest{public:Test(){cnt++;}～Test(){cnt--;}
软件是程序、数据和______的集合。
利用成员函数对双目运算符重载，其左操作数为______，右操作数为______。
有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’*’；　　　　执行上面的语句序列输出字符“＄”和“*”的个数分别是(　　)。
下列数据结构中，能用二分法进行查找的是
以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。

随机试题

法律、法规授权的组织进行行政处罚的法律后果由以下哪个机关承担？
继电保护和自动装置屏的前后，必须有明显的同一名称标志及标称符号，目的是防止工作时走错间隔或误拆、动设备，造成保护在运行中误动作。（）
与地方居民直接发生关系的地方政府称为()
患儿女性，2岁，因“发热5天，伴皮疹3天”入院。患儿于5天前出现发热，最高体温39.7℃，偶有咳嗽，当地给予感冒药、退热药和抗生素治疗未见明显效果，3天前躯干部出现红色皮疹，无头痛、呕吐、腹泻等。体格检查：体温38.9℃，脉搏120次／min，呼吸40次／
一密闭容器中，有A、B、C三种气体建立了化学平衡，它们的反应是A(g)+B(g)→c(g)，相同温度下，体积缩小2／3，则平衡常数为原来的()。
背景某堤防除险加固工程依据《堤防和疏浚工程施工合同范本》签订了施工合同，施工内容包括防洪闸及堤防加固。其中经承包人申请、监理单位批准，发包人同意将新闸门的制作及安装由分包单位承担。合同约定：(1)当实际完成工程量超过工程量清单估算工程量
某有限责任公司由甲、乙、丙、丁四人出资设立，其中甲出资10万元、乙出资20万元、丙出资60万元、丁出资10万元。当股东会对与其他公司合并的议案表决时，下列情形不能通过的有()。
测试与排错是相互联系而性质不同的两类活动，下列哪些是排错所应具有的特征?Ⅰ．证实程序有错误Ⅱ．修改程序错误Ⅲ．忽视对象细节Ⅳ．了解对象细节
TheWTOleadershadbeenurgedsomecountriestomakenecessaryconcessiontopromotetheirmutualnegotiations.
Observationsofsocialplayinseveralspeciesofmammalsindicatethatindividualsoftendepartfromtheusualsocialconventio

最新回复(0)

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

二级C

NCRE全国计算机二级

如果函数没有返回值，对于函数的返回值说明可以是(　　)。

在函数说明时，下列不必要的是(　　)项。

下列程序的输出结果是______。#include＜iostream＞usingnamespacestd;ClassTest{public:Test(){cnt++;}～Test(){cnt--;}

软件是程序、数据和______的集合。

利用成员函数对双目运算符重载，其左操作数为，右操作数为。

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。

下列数据结构中，能用二分法进行查找的是

以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。

法律、法规授权的组织进行行政处罚的法律后果由以下哪个机关承担？

继电保护和自动装置屏的前后，必须有明显的同一名称标志及标称符号，目的是防止工作时走错间隔或误拆、动设备，造成保护在运行中误动作。（）

与地方居民直接发生关系的地方政府称为()

一密闭容器中，有A、B、C三种气体建立了化学平衡，它们的反应是A(g)+B(g)→c(g)，相同温度下，体积缩小2／3，则平衡常数为原来的()。

某有限责任公司由甲、乙、丙、丁四人出资设立，其中甲出资10万元、乙出资20万元、丙出资60万元、丁出资10万元。当股东会对与其他公司合并的议案表决时，下列情形不能通过的有()。

测试与排错是相互联系而性质不同的两类活动，下列哪些是排错所应具有的特征?Ⅰ．证实程序有错误Ⅱ．修改程序错误Ⅲ．忽视对象细节Ⅳ．了解对象细节

TheWTOleadershadbeenurgedsomecountriestomakenecessaryconcessiontopromotetheirmutualnegotiations.

Observationsofsocialplayinseveralspeciesofmammalsindicatethatindividualsoftendepartfromtheusualsocialconventio

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

二级C

NCRE全国计算机二级

如果函数没有返回值，对于函数的返回值说明可以是( )。

在函数说明时，下列不必要的是( )项。

下列程序的输出结果是______。#include＜iostream＞usingnamespacestd;ClassTest{public:Test(){cnt++;}～Test(){cnt--;}

软件是程序、数据和______的集合。

利用成员函数对双目运算符重载，其左操作数为______，右操作数为______。

有如下语句序列： int k=0； do{k+=5;cout＜＜’＄’;} while(k＜19)； while(k--＞0)cout＜＜’*’； 执行上面的语句序列输出字符“＄”和“*”的个数分别是( )。

下列数据结构中，能用二分法进行查找的是

以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。

法律、法规授权的组织进行行政处罚的法律后果由以下哪个机关承担？

继电保护和自动装置屏的前后，必须有明显的同一名称标志及标称符号，目的是防止工作时走错间隔或误拆、动设备，造成保护在运行中误动作。（）

与地方居民直接发生关系的地方政府称为()

一密闭容器中，有A、B、C三种气体建立了化学平衡，它们的反应是A(g)+B(g)→c(g)，相同温度下，体积缩小2／3，则平衡常数为原来的()。

某有限责任公司由甲、乙、丙、丁四人出资设立，其中甲出资10万元、乙出资20万元、丙出资60万元、丁出资10万元。当股东会对与其他公司合并的议案表决时，下列情形不能通过的有()。

测试与排错是相互联系而性质不同的两类活动，下列哪些是排错所应具有的特征?Ⅰ．证实程序有错误Ⅱ．修改程序错误Ⅲ．忽视对象细节Ⅳ．了解对象细节

TheWTOleadershadbeenurgedsomecountriestomakenecessaryconcessiontopromotetheirmutualnegotiations.

Observationsofsocialplayinseveralspeciesofmammalsindicatethatindividualsoftendepartfromtheusualsocialconventio

如果函数没有返回值，对于函数的返回值说明可以是(　　)。

在函数说明时，下列不必要的是(　　)项。

利用成员函数对双目运算符重载，其左操作数为，右操作数为。

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。