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

admin2013-03-01 34

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

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

答案A

解析本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为 n2，则n0=n2+1。根据这条性质可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+1。因此，本题的正确答案是选项A。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()。
下面可以作为软件需求分析工具的是()。
深度为5的完全二叉树的节点数不可能是()。
以下关于浮点数3．0和整数3的描述中，正确的是()。
以下关于Python字符串的描述中，错误的是()。
下列说法中错误的一项是______。
Runnable接口中包括的抽象方法是______。
下列语句执行之后，变量y的值为______。intx=12；booleany=x!=12；
假设int类型的变量x、y和z，它们的初始值分别为10、20和30，则布尔表达式x＜10‖y＞10&&z＜10的值为______。
关于文件名的处理，测试当前文件是否是文件(不是目录)用函数booleanisFile()，测试当前文件是否是目录用函数______。

随机试题

一切化学平衡都遵循吕·查德理原理。
HBV表面抗原(HBsAg)的亚型有：()
患儿女，8岁。患者1个半小时前滑旱冰时不慎摔伤，撞伤上前牙，当时感觉牙痛，遇冷热水加重，不敢咬合遂就诊。检查：右上中切牙近中切角缺损，折断面中心有一小红点，直径约0．5mm，探诊极为敏感，并有出血，叩(+)，不松动。X线片显示未见根折，无明显的牙槽突骨折，
男性，58岁，慢性阻塞性肺疾病10余年，近1周咳喘加重，发绀明显，烦躁，血气分析：pH7．39，PaO240MMHg，PaCO270mmHg。如果患者存在呼吸性酸中毒，在治疗中哪项是最根本的措施
下列选项中，不属于项目效益效果评价中的技术效果评价内容的是()
按照《中华人民共和国公司法》的规定，股份有限公司募集设立程序主要包括()。Ⅰ．订立章程Ⅱ．发起人认购股份Ⅲ．募股程序Ⅳ．召开创立大会
材料一中国经济面临的问题，可以罗列出很多，天量货币、政府和企业的边界、反腐败、资产泡沫……作为国际投资大师、“商品之王”的吉姆.罗杰斯的关注点，却投射在我们惯常的思维之外，他说：“对于中国，我担忧的是水的问题。你们的水问题非常严重。”材料二河北沧
定势会妨碍迁移学习。
下面关于C语言程序的描述，正确的是(55)。
Africaisthesecondlargestcontinentintheworld.YetmuchofAfricahasnotbeendevelopedbymanintofarmsandcities.One

最新回复(0)

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

二级Java

NCRE全国计算机二级

在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()。

下面可以作为软件需求分析工具的是()。

深度为5的完全二叉树的节点数不可能是()。

以下关于浮点数3．0和整数3的描述中，正确的是()。

以下关于Python字符串的描述中，错误的是()。

下列说法中错误的一项是______。

Runnable接口中包括的抽象方法是______。

下列语句执行之后，变量y的值为______。intx=12；booleany=x!=12；

假设int类型的变量x、y和z，它们的初始值分别为10、20和30，则布尔表达式x＜10‖y＞10&&z＜10的值为______。

关于文件名的处理，测试当前文件是否是文件(不是目录)用函数booleanisFile()，测试当前文件是否是目录用函数______。

一切化学平衡都遵循吕·查德理原理。

HBV表面抗原(HBsAg)的亚型有：()

男性，58岁，慢性阻塞性肺疾病10余年，近1周咳喘加重，发绀明显，烦躁，血气分析：pH7．39，PaO240MMHg，PaCO270mmHg。如果患者存在呼吸性酸中毒，在治疗中哪项是最根本的措施

下列选项中，不属于项目效益效果评价中的技术效果评价内容的是()

按照《中华人民共和国公司法》的规定，股份有限公司募集设立程序主要包括()。Ⅰ．订立章程Ⅱ．发起人认购股份Ⅲ．募股程序Ⅳ．召开创立大会

定势会妨碍迁移学习。

下面关于C语言程序的描述，正确的是(55)。

Africaisthesecondlargestcontinentintheworld.YetmuchofAfricahasnotbeendevelopedbymanintofarmsandcities.One