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

admin2015-09-18 27

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下面不属于软件需求分析阶段主要工作的是
设有如下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）统计并显示读者人数大于等10的单位，正确的SQL语句是：
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
数据字典（DD)所定义的对象都包含于
在VisualFoxPro中以下叙述错误的是(　　)。
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
查询客户名称中有"网络"二字的客户信息的正确SQL命令是(　　)。

随机试题

患者，男，65岁。因“发作性胸闷、胸痛10年余，加重伴不能平卧1周”入院，发作时无肩背放射痛。查体：眼睑及双下肢水肿，叩诊界向左扩大，听诊心前区未闻及病理性杂音。问题1：为明确诊断，首先应完善的检查是
A．肺胃出血B．头面出血C．上焦出血D．下焦出血E．崩漏下血
根据《劳动法》，关于妇女、未成年人劳动保护的说法，正确的有()。
不良资产批量转让工作应坚持()原则。
《中华人民共和国刑法》(以下简称《刑法》)第二十九条第二款规定：“如果被教唆的人没有犯被教唆的罪，对于教唆犯，可以从轻或者减轻处罚。”下列案件符合该款规定的是()。
影响人的身心发展的因素有哪些？
2011年幸福公式是什么?见仁见智，大学生说：“幸福=理想实现+父母健康”，某省委书记说：“幸福=经济快速稳定增长+百姓生活水平提高+大学生顺利就业。”以上体现的哲学道理是()。
旧金山州立大学天文学家马两曾发现几颗太阳系以外的行星。但他最近说，目前还不能探测到如地球大小甚至土星大小的行星。他还说，一般来讲，这些行星都是围绕某一颗恒星旋转的。上个月宣布的最新发现是目前发现的太阳系以外最小的行星，质量是木星的一半，每3.5天绕HD75
InEurope,therehasbeenaseriousdeclineinphysicalactivityoverthepast50years.Adultsaged20-60years【C1】______500kca
在高速缓存(Cache)一主存储器构成的存储系统中，()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

下面不属于软件需求分析阶段主要工作的是

设有如下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）统计并显示读者人数大于等10的单位，正确的SQL语句是：

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

数据字典（DD)所定义的对象都包含于

在VisualFoxPro中以下叙述错误的是( )。

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

查询客户名称中有"网络"二字的客户信息的正确SQL命令是( )。

患者，男，65岁。因“发作性胸闷、胸痛10年余，加重伴不能平卧1周”入院，发作时无肩背放射痛。查体：眼睑及双下肢水肿，叩诊界向左扩大，听诊心前区未闻及病理性杂音。问题1：为明确诊断，首先应完善的检查是

A．肺胃出血B．头面出血C．上焦出血D．下焦出血E．崩漏下血

根据《劳动法》，关于妇女、未成年人劳动保护的说法，正确的有()。

不良资产批量转让工作应坚持()原则。

《中华人民共和国刑法》(以下简称《刑法》)第二十九条第二款规定：“如果被教唆的人没有犯被教唆的罪，对于教唆犯，可以从轻或者减轻处罚。”下列案件符合该款规定的是()。

影响人的身心发展的因素有哪些？

2011年幸福公式是什么?见仁见智，大学生说：“幸福=理想实现+父母健康”，某省委书记说：“幸福=经济快速稳定增长+百姓生活水平提高+大学生顺利就业。”以上体现的哲学道理是()。

InEurope,therehasbeenaseriousdeclineinphysicalactivityoverthepast50years.Adultsaged20-60years【C1】______500kca

在高速缓存(Cache)一主存储器构成的存储系统中，()。

在VisualFoxPro中以下叙述错误的是(　　)。

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

查询客户名称中有"网络"二字的客户信息的正确SQL命令是(　　)。