设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2017-06-20 58

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

向一个项目中添加一个数据库，应该使用项目管理器的(　)。
程序流程图中带有箭头的线段表示的是(　　)。
表示2012年9月10日的日期常量是
以下描述中错误的是：
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是
为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性
如果一个过程不包含RETURN语句，或者RETURN语句中没有指定表达式，那么该过程：
查询选修C2课程号的学生姓名，下列SQL语句中错误是
项目管理器的“文档”选项卡用于显示和管理
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

随机试题

在“大健康”的理念下，“院后阶段”是医务社会工作服务过程中的重要工作环节。有些新冠肺炎重症患者完成“院中”治疗后，进入社区康复阶段时会产生困扰，曾经的创伤性治疗和隔离状态使他们在康复期出现严重的心理阴影乃至抑郁倾向。针对此类患者，医务社会工作者在开展个案管
如何检修电动车窗工作时异响?
(2013年4月)资本主义国家实现宏观经济调控目标的主要经济调节机制是______。
脊髓前外侧沟有_______附着，其纤维是_______性的。
某机电设备安装公司中标一项中型机电设备安装工程，并签订了施工承包合同。工程的主要内容有：静设备安装、工艺管道安装、机械设备安装等，其中静设备工程的重要设备为一台高38m，重量为60t的合成塔，该塔属于压力容器，由容器制造厂整体出厂运至施工现场，机电安装公司
泥浆护壁钻孔灌注桩施工工艺流程中，下钢筋笼和钢导管后的下一道工序是()。
【真题(中级)】财务审计项目的一般审计目标中，真实性指的是()。
根据企业所得税的规定，下列适用15％税率的是()。
列举二战期间中国政府参加的重要国际会议，并论述这些会议对中国的影响
长期以来西方人一直怀疑由草药制成的中成药是否有效。在过去的几年内，中国传统医药在世界范围内经历了严格的科学审查。为证明和提高传统治疗方法的效益，中国大陆投入了巨资在这方面进行艰苦研究。香港一直在努力使自己成为世界上传统中医研究的带头人。台湾也提出

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级公共基础

NCRE全国计算机二级

向一个项目中添加一个数据库，应该使用项目管理器的( )。

程序流程图中带有箭头的线段表示的是( )。

表示2012年9月10日的日期常量是

以下描述中错误的是：

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性

如果一个过程不包含RETURN语句，或者RETURN语句中没有指定表达式，那么该过程：

查询选修C2课程号的学生姓名，下列SQL语句中错误是

项目管理器的“文档”选项卡用于显示和管理

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

如何检修电动车窗工作时异响?

(2013年4月)资本主义国家实现宏观经济调控目标的主要经济调节机制是______。

脊髓前外侧沟有_______附着，其纤维是_______性的。

泥浆护壁钻孔灌注桩施工工艺流程中，下钢筋笼和钢导管后的下一道工序是()。

【真题(中级)】财务审计项目的一般审计目标中，真实性指的是()。

根据企业所得税的规定，下列适用15％税率的是()。

列举二战期间中国政府参加的重要国际会议，并论述这些会议对中国的影响

向一个项目中添加一个数据库，应该使用项目管理器的(　)。

程序流程图中带有箭头的线段表示的是(　　)。

脊髓前外侧沟有_附着，其纤维是_性的。