某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2013-10-19 60

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n/2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随着世界经济发展的需要，一些国际经济组织应运而生，今天最广泛最具有权威性的是()。
人民币汇率升高()。
下列哪项是属于宪法对特定人的权利保护?()
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()
去年，中国话剧继续保持平稳、健康的发展态势。从创作层面看，聚焦现实生活的原创作品增多，经典改编剧目紧贴当下关怀，民营剧团剧目更趋个性化表达，创作者从多个角度思辨着戏剧与时代、人性的关系。接下来最可能叙述的是()。
11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

随机试题

A．鲮鲤科B．芫青科C．鲍科D．壁虎科E．鳖蠊科穿山甲药材来源于
患儿，l岁8个月，上呼吸道感染。医嘱：小儿百服宁1／4片，q6h，pm：头孢唑林钠，0．25g，im，每天2次。门诊护士为该患儿肌内注射应选择
甲公司2015年12月15日购入一条生产线，该生产线的账面原价为200万元，预计净残值为50万元，预计可以使用5年。甲公司对该生产线采用年数总和法计提折旧。则甲公司2016年对该生产线计提的折旧额为()万元。
2014年1月1日，甲公司将销售部门的一大型运输设备以330万元的价格出售给乙公司，款项已收存银行。该运输设备的账面原价为540万元，已计提折旧180万元，未计提减值准备，预计尚可使用5年，预计净残值为零。同日，甲公司与乙公司签订一份经营租赁合同，将该运输
在诉讼期间的最后()内，因不可抗力或者其他障碍不能行使请求权的，诉讼时效中止。
寒对于()相当于叫对于()
下列句子中有语病的一项是：
(2011年单选21)下列选项中，不属于民法上的物的是()。
EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理，文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为______。
SinceMyanmarbegantoreversedecadesofisolationismin2011,ithasembracedmodernitywithazealbefitacountrydepriveof

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

随着世界经济发展的需要，一些国际经济组织应运而生，今天最广泛最具有权威性的是()。

人民币汇率升高()。

下列哪项是属于宪法对特定人的权利保护?()

加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()

11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

A．鲮鲤科B．芫青科C．鲍科D．壁虎科E．鳖蠊科穿山甲药材来源于

患儿，l岁8个月，上呼吸道感染。医嘱：小儿百服宁1／4片，q6h，pm：头孢唑林钠，0．25g，im，每天2次。门诊护士为该患儿肌内注射应选择

甲公司2015年12月15日购入一条生产线，该生产线的账面原价为200万元，预计净残值为50万元，预计可以使用5年。甲公司对该生产线采用年数总和法计提折旧。则甲公司2016年对该生产线计提的折旧额为()万元。

在诉讼期间的最后()内，因不可抗力或者其他障碍不能行使请求权的，诉讼时效中止。

寒对于()相当于叫对于()

下列句子中有语病的一项是：

(2011年单选21)下列选项中，不属于民法上的物的是()。

EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理，文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为______。

SinceMyanmarbegantoreversedecadesofisolationismin2011,ithasembracedmodernitywithazealbefitacountrydepriveof