某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

admin2013-05-30 66

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

选项

答案19

解析二叉树具有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意，度为2的节点为18个，那么，叶子结点就应当是19个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

模块独立性概念是模块化，抽象，【】。这些软件工程基本原理的直接产物。
有如下程序#include＜iostream＞usingnamespacestd;inti=1;classFun{public:staticinti;intvalue(){returni-1;}intvalue()const{r
下列选项中属于C++语句的是()。
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。
下列程序的运行结果为()。#include＜iostream＞usingnamespacestd;namespacem{intflag=10;}namespacen{
对建立良好的程序设计风格，下面描述正确的是()。
设有如下关系表:则下列操作中正确的是()。
目前，有两种重要的高级语言，分别是结构化程序和【】。
有如下语句序列：intk=0；do{k+=5；cout＜＜’＄；}while(k＜19)；while(k--＞0)cout＜＜’*’；执行上面的语句序列输出字符＄和*的个数分别是______。
按照软件测试的一般步骤，集成测试应在______测试之后进行。

随机试题

证券市场线可以表示为()。Ⅰ．E(rp)＝rF＋[E(rM)－rF]βPⅡ．E(rp)＝rF＋βPE(rM)－rFβPⅢ．rP＝αP＋βPrM＋εPⅣ．σP2＝βP2σM2＋εP2
A．麝香B．冰片C．石菖蒲D．苏合香E．安息香治疗湿浊蒙蔽清窍之耳聋耳鸣，宜选用()
对医务人员进行道德评价的依据是
肾病综合征常见的并发症不包括
计算原料对二甲苯的利用率。根据表3已有的数据及去除率，计算排放池的出水COD浓度，建设单位为了节约用水，将出水作为生活杂用水回用，要求达到《生活杂用水水质标准》的规定(COD50mg/L)，请判断通过这套处理设施能否达到?并以设计规模计算COD的年排
沥青混合料在运输过程中，混合料应予以废弃的情况有(　　)。
经济特区的“特”，主要体现在实行()和特殊的管理体制上。
学生考试作弊是每一位老师都不能容忍的问题。然而，有位化学老师在发现学生作弊后竟然告诉学生说，下次单元测验他允许学生们带一张A4纸，上面写上自己想写的任何东西。于是考前学生们纷纷认真地准备自己的那张A4纸。考试结束后，老师让大家把自己所写的A4纸都贴到教室后
一台Cisco路由器R1的第3模块第1端口通过DDN的El专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201/30和193．42：91．202/300下列R2的端口配
Sometravelersbelievecarriersintentionallygroundhalf-filledflightstocutcost,onlytofilluplaterplanes.Mysteriousc

最新回复(0)

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

二级C

NCRE全国计算机二级

模块独立性概念是模块化，抽象，【】。这些软件工程基本原理的直接产物。

有如下程序#include＜iostream＞usingnamespacestd;inti=1;classFun{public:staticinti;intvalue(){returni-1;}intvalue()const{r

下列选项中属于C++语句的是()。

面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。

下列程序的运行结果为()。#include＜iostream＞usingnamespacestd;namespacem{intflag=10;}namespacen{

对建立良好的程序设计风格，下面描述正确的是()。

设有如下关系表:则下列操作中正确的是()。

目前，有两种重要的高级语言，分别是结构化程序和【】。

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

按照软件测试的一般步骤，集成测试应在______测试之后进行。

证券市场线可以表示为()。Ⅰ．E(rp)＝rF＋[E(rM)－rF]βPⅡ．E(rp)＝rF＋βPE(rM)－rFβPⅢ．rP＝αP＋βPrM＋εPⅣ．σP2＝βP2σM2＋εP2

A．麝香B．冰片C．石菖蒲D．苏合香E．安息香治疗湿浊蒙蔽清窍之耳聋耳鸣，宜选用()

对医务人员进行道德评价的依据是

肾病综合征常见的并发症不包括

沥青混合料在运输过程中，混合料应予以废弃的情况有( )。

经济特区的“特”，主要体现在实行()和特殊的管理体制上。

一台Cisco路由器R1的第3模块第1端口通过DDN的El专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201/30和193．42：91．202/300下列R2的端口配

Sometravelersbelievecarriersintentionallygroundhalf-filledflightstocutcost,onlytofilluplaterplanes.Mysteriousc

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

沥青混合料在运输过程中，混合料应予以废弃的情况有(　　)。