某二叉树中度为2的节点有18个，则该二叉树中有【】个叶子节点。

admin2009-01-15 26

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

选项

答案19

解析根据二叉树的性质，在任意一棵二叉树中，度为0的节点(即叶子节点)总是比度为 2的节点多一个。由于本题中度为2的节点数为18，因此，叶子节点数为18+1=19个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下选项中，没有编译错误的是
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
关于程序设计基本概念，以下叙述错误的是
运行下面的程序，输入字符串MicrosoftVisualStudio，则程序的执行结果是()。#includemain(){charchr[20]；scanf("％s"，&chr)；print
下列关于二叉树的叙述中，正确的是()。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

随机试题

甲市为乙省政府所在地的市。关于甲市政府行政机构设置和编制管理，下列说法正确的是：(2011年试卷二第98题)
某首饰品生产企业在其营销活动中强调以顾客需要为中心，关注每一位顾客的特殊需要，该企业实行的市场营销哲学属于【】
脊髓灰质炎活疫苗试验结果表明：接种疫苗组儿童脊髓灰质炎的发病率是16/10万，接受安慰剂组儿童的发病率是57/10万，因此该疫苗的保护率是
某视网膜脱离患者，检查过程中所见裂孔位于视网膜周边11点方位处。则患者裂孔的实际位置位于A．1点B．5点C．7点D．11点E．以上均不对当应用双目间接眼底镜进行检查时()
某施工企业2016年12月31日资产负债表部分项目如下：货币资金30万元，存货150万元，长期股权投资300万元，固定资产400万元，应付账款100万元。根据企业会计准则及其相关规定，下列各项中属于企业流动资产的是()。
期货公司有以下情形之一的，国务院期货监督管理机构应依法办理期货业务许可证注销手续()。
()是指检测燃烧或热解产生的固体或液体微粒的火灾探测器。
根据我国有关法律规定，下列关于人民法院组成的表述正确的是()。
据统计，截至2017年2月，全球一半以上的网站已使用HTTPS协议进行数据传输，原HTTP协议默认使用(69)端1：2，HTTPS使用(70)作为加密协议，默认使用443端口。(69)
NarratorListentopartofalectureinahistoryclass.Nowgetreadytoanswerthequestions.Youmayuseyournotes

最新回复(0)

某二叉树中度为2的节点有18个，则该二叉树中有【 】个叶子节点。

二级C

NCRE全国计算机二级

以下选项中，没有编译错误的是

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

关于程序设计基本概念，以下叙述错误的是

运行下面的程序，输入字符串MicrosoftVisualStudio，则程序的执行结果是()。#includemain(){charchr[20]；scanf("％s"，&chr)；print

下列关于二叉树的叙述中，正确的是()。

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

甲市为乙省政府所在地的市。关于甲市政府行政机构设置和编制管理，下列说法正确的是：(2011年试卷二第98题)

某首饰品生产企业在其营销活动中强调以顾客需要为中心，关注每一位顾客的特殊需要，该企业实行的市场营销哲学属于【】

脊髓灰质炎活疫苗试验结果表明：接种疫苗组儿童脊髓灰质炎的发病率是16/10万，接受安慰剂组儿童的发病率是57/10万，因此该疫苗的保护率是

某视网膜脱离患者，检查过程中所见裂孔位于视网膜周边11点方位处。则患者裂孔的实际位置位于A．1点B．5点C．7点D．11点E．以上均不对当应用双目间接眼底镜进行检查时()

某施工企业2016年12月31日资产负债表部分项目如下：货币资金30万元，存货150万元，长期股权投资300万元，固定资产400万元，应付账款100万元。根据企业会计准则及其相关规定，下列各项中属于企业流动资产的是()。

期货公司有以下情形之一的，国务院期货监督管理机构应依法办理期货业务许可证注销手续()。

()是指检测燃烧或热解产生的固体或液体微粒的火灾探测器。

根据我国有关法律规定，下列关于人民法院组成的表述正确的是()。

据统计，截至2017年2月，全球一半以上的网站已使用HTTPS协议进行数据传输，原HTTP协议默认使用(69)端1：2，HTTPS使用(70)作为加密协议，默认使用443端口。(69)

NarratorListentopartofalectureinahistoryclass.Nowgetreadytoanswerthequestions.Youmayuseyournotes

某二叉树中度为2的节点有18个，则该二叉树中有【】个叶子节点。