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

admin2018-08-13 115

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据结构分为线性结构和非线性结构，带链的队列属于______。
下列关于类和对象的叙述中，错误的是()。
一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
有如下语句序列：intk=0：do{k+=5;cout＜＜’＄’;}while(k＜19);while(k--＞0)cout＜＜’*’;执行上面的语句序列输出字符“＄”和“*”的个数分别是()。
在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态，其中只能用于检测刚进的操作是否失败的函数名是()。
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是
以下定义数组中错误的是
以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的算法的特性。

随机试题

Whichcodematchestheshapeorpatterngivenattheendofeachline?
A、Takeahistoryexam.B、Gotoanartexhibit.C、Meetsomeclassmates.D、Helpthemanwithhispainting.C从“Iwasjustonmyway
下列具有清肺利咽功能的中成药是
振兴装备制造业，首先要振兴重大技术装备，努力突破()，提高重大技术装备研发设计、核心元器件配套、加工制造和系统集成的整体水平。
以下关于交易所发行未上市品种的估值方法，表述错误的有()。[2016年4月真题]
衡量经济增长的宏观经济指标是国内生产总值(GDP)，下列是对GDP的表述，正确的是()
甲、乙两公司的软件设计师分别完成了相同的计算机程序发明，甲公司先于乙公司完成，乙公司先于甲公司使用。甲、乙公司于同一天向专利局申请发明专利。此情形下，(11)可获得专利权。
设计数据库系统时，在需求分析中采用()、逐步分解的方法分析系统。
信息通过______，便可实现载体传递。
Theleadersofthetwocountriesareplanningtheirsummitmeetingwitha_____tomaintainanddevelopgoodties.

最新回复(0)

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

二级C

NCRE全国计算机二级

数据结构分为线性结构和非线性结构，带链的队列属于______。

下列关于类和对象的叙述中，错误的是()。

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

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

在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态，其中只能用于检测刚进的操作是否失败的函数名是()。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

以下定义数组中错误的是

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

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的算法的特性。

Whichcodematchestheshapeorpatterngivenattheendofeachline?

A、Takeahistoryexam.B、Gotoanartexhibit.C、Meetsomeclassmates.D、Helpthemanwithhispainting.C从“Iwasjustonmyway

下列具有清肺利咽功能的中成药是

振兴装备制造业，首先要振兴重大技术装备，努力突破()，提高重大技术装备研发设计、核心元器件配套、加工制造和系统集成的整体水平。

以下关于交易所发行未上市品种的估值方法，表述错误的有()。[2016年4月真题]

衡量经济增长的宏观经济指标是国内生产总值(GDP)，下列是对GDP的表述，正确的是()

甲、乙两公司的软件设计师分别完成了相同的计算机程序发明，甲公司先于乙公司完成，乙公司先于甲公司使用。甲、乙公司于同一天向专利局申请发明专利。此情形下，(11)可获得专利权。

设计数据库系统时，在需求分析中采用()、逐步分解的方法分析系统。

信息通过______，便可实现载体传递。

Theleadersofthetwocountriesareplanningtheirsummitmeetingwitha_____tomaintainanddevelopgoodties.

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