在具有2n个节点的完全二叉树中，叶子节点个数为( )。

admin2019-01-14 48

问题在具有2n个节点的完全二叉树中，叶子节点个数为( )。

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

答案A

解析由二叉树的定义可知，树中必定存在度为0的节点和度为2的节点，设度为0节点有a个，根据度为0的节点(即叶子节点)总比度为2的节点多一个，得度为2的节点有a-1个。再根据完全二叉树的定义，度为1的节点有0个或1个，假设度1节点为0个，a+0+a-1=2n，得2a=2n-1，由于节点个数必须为整数，假设不成立；当度为1的节点为1个时，a+1+a-1=2n，得a=n，即叶子节点个数为n。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据结构分为逻辑结构与存储结构，线性链表属于【】。
设有如下关系表　______。则下列操作中，正确的是　______。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
以下叙述中正确的是()。
己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
下列关于队列的叙述中正确的是
在面向对象方法中,属性与操作相似的一组对象称为【】。
下列关于软件测试的目的和准则的叙述中，正确的是()。
以下叙述中正确的是
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

随机试题

A、义齿弹跳B、义齿摘戴困难C、恶心、唾液增多D、粘膜广泛压痛E、咬合时基牙酸痛、敏感卡臂尖过长、抵住邻牙
患者，男，32岁。秋月受风，干咳无痰，咽鼻干燥，恶寒发热，头痛无汗，舌苔薄白少津，脉浮。治疗宜
A．外关、风池B．内关、合谷C．内关、下关D．太溪、行间E．内庭、侠溪
2005年6月5日，1988年7月21日出生的高中一年级学生小龙，因寰宇公司的公交车司机张某紧急刹车而受伤，花去若干医疗费。2006年2月小龙伤愈继续上学，写了授权委托书给其父李某，让他代理其提起诉讼。李某以正当的诉讼参加人的身份于2006年3月对寰宇公司
国际咨询工程师联合会(FIDic)《生产设备和设计——施工合同条件》对不可抗力的定义如下：不可抗力是指某种特殊事件或情况，()。只要满足上述条件的因素就属于不可抗力。
下列特种设备安装过程监督检验的一般程序中，正确的是()。
人民群众之所以是历史的创造者，其根本的原闪在于()。
毛公鼎铭文长达497个字，是目前最长的青铜器铭文。()
在一次数学考试中，第14题和第15题为选做题．规定每位考生必须且只须在其中选做一题．设4名考生选做这两题的可能性均为设这4名考生中选做第15题的学生数为ξ个，求ξ的分布列及数学期望．
在SOLServer2008中，某数据库用户User在此数据库中具有对于表数据的查询和更改权限。现要收回User对于T表的数据更改权，下述是实现该功能的语句，请补全该语句。_______UPDATEONTFROMUser。

最新回复(0)

在具有2n个节点的完全二叉树中，叶子节点个数为( )。

二级C语言

NCRE全国计算机二级

数据结构分为逻辑结构与存储结构，线性链表属于【】。

设有如下关系表 ______。则下列操作中，正确的是 ______。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

以下叙述中正确的是()。

己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

下列关于队列的叙述中正确的是

在面向对象方法中,属性与操作相似的一组对象称为【】。

下列关于软件测试的目的和准则的叙述中，正确的是()。

以下叙述中正确的是

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

A、义齿弹跳B、义齿摘戴困难C、恶心、唾液增多D、粘膜广泛压痛E、咬合时基牙酸痛、敏感卡臂尖过长、抵住邻牙

患者，男，32岁。秋月受风，干咳无痰，咽鼻干燥，恶寒发热，头痛无汗，舌苔薄白少津，脉浮。治疗宜

A．外关、风池B．内关、合谷C．内关、下关D．太溪、行间E．内庭、侠溪

国际咨询工程师联合会(FIDic)《生产设备和设计——施工合同条件》对不可抗力的定义如下：不可抗力是指某种特殊事件或情况，()。只要满足上述条件的因素就属于不可抗力。

下列特种设备安装过程监督检验的一般程序中，正确的是()。

人民群众之所以是历史的创造者，其根本的原闪在于()。

毛公鼎铭文长达497个字，是目前最长的青铜器铭文。()

在一次数学考试中，第14题和第15题为选做题．规定每位考生必须且只须在其中选做一题．设4名考生选做这两题的可能性均为设这4名考生中选做第15题的学生数为ξ个，求ξ的分布列及数学期望．

在SOLServer2008中，某数据库用户User在此数据库中具有对于表数据的查询和更改权限。现要收回User对于T表的数据更改权，下述是实现该功能的语句，请补全该语句。_______UPDATEONTFROMUser。

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