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

admin2019-04-01 54

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果为#include＜iostream.h＞voidprint(doublea){cout＜＜＋＋a;}voidprint(inta,intb){
下列程序的输出结果是#include＜iostream.h＞intmin(inta,intb){if(a＜b)retuma;elsereturnb;return0;}
下列程序的输出结果为#include＜iostream.h＞voidmain(){char*a[]＝{"hello},"the","world"};char**pa＝a;
关于结构化程序设计原则和方法的描述错误的是()。
一棵二叉树第6层(根结点为第1层)的结点数最多为______个
下列关于C++流的叙述中，正确的是
在深度为6的满二叉树中，度为2的结点个数为______。

随机试题

试述必须把党的思想建设放在党的各方面建设的首位。
鉴别肝细胞性黄疽与梗阻性黄疸时，下列检查哪一项是错误的
患者，男，20岁。下唇陈旧性外伤缺损，致小口畸形，拟行手术整复。如选用唇交叉瓣，断蒂时间为
男性，55岁。5年前因胃癌行全胃切除术，近1年渐感头昏、乏力，活动后心慌、气急。红细胞数1.5×1012/L，血红蛋白55S/L，白细胞数3.2×109/L，血小板65×109/L，网织红细胞0.001(0.10%)。MCVl29fl，MCH36pg，MC
建设工程索赔的分类方式不包括(　　)。
乙公司系股份有限公司，2003年2月开始对某固定资产进行改造。该固定资产账面原价为1600万元，已计提累计折旧700万元，已计提减值准备200万元，在改造过程中，耗用辅助生产车间提供的劳务234万元，发生工资等费用800万元；改造结束后，该固定资产的可收回
我国对不正当竞争行为进行监督检查的主管部门是（）。
商标是代表企业的标记，如何让这个商业标记更好地代表企业并让公众在市场中真正做到“认牌购货”，这是企业在申请商标注册时需要首先并重点考虑的问题。因此，我们就需要特别注意商标的专属显著性问题。一个具有可持续发展目标的企业，在市场竞争中要使消费者快速辨认自己的品
ApproachestoUnderstandingIntelligencesItpaystobesmart,butwearenotallsmartinthesameway.Youmaybeatalent
Thevillagershaveofferedmuchhelptousandwethinkweshoulddosomethingforthem______.

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的运行结果为#include＜iostream.h＞voidprint(doublea){cout＜＜＋＋a;}voidprint(inta,intb){

下列程序的输出结果是#include＜iostream.h＞intmin(inta,intb){if(a＜b)retuma;elsereturnb;return0;}

下列程序的输出结果为#include＜iostream.h＞voidmain(){char*a[]＝{"hello},"the","world"};char**pa＝a;

关于结构化程序设计原则和方法的描述错误的是()。

一棵二叉树第6层(根结点为第1层)的结点数最多为______个

下列关于C++流的叙述中，正确的是

在深度为6的满二叉树中，度为2的结点个数为______。

试述必须把党的思想建设放在党的各方面建设的首位。

鉴别肝细胞性黄疽与梗阻性黄疸时，下列检查哪一项是错误的

患者，男，20岁。下唇陈旧性外伤缺损，致小口畸形，拟行手术整复。如选用唇交叉瓣，断蒂时间为

男性，55岁。5年前因胃癌行全胃切除术，近1年渐感头昏、乏力，活动后心慌、气急。红细胞数1.5×1012/L，血红蛋白55S/L，白细胞数3.2×109/L，血小板65×109/L，网织红细胞0.001(0.10%)。MCVl29fl，MCH36pg，MC

建设工程索赔的分类方式不包括( )。

我国对不正当竞争行为进行监督检查的主管部门是（）。

ApproachestoUnderstandingIntelligencesItpaystobesmart,butwearenotallsmartinthesameway.Youmaybeatalent

Thevillagershaveofferedmuchhelptousandwethinkweshoulddosomethingforthem______.

建设工程索赔的分类方式不包括(　　)。