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

admin2022-04-01 37

问题在具有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/EBkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

C语言源程序名的后缀是()。
设有定义：inta；floatb；执行scanf(“％2d％f”，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是()。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
下述语句中，在字符串s1和s2相等时显示"theyareEqual"的是()。
有以下计算公式若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是()。
设v为整型变量，a=6，a的地址为E2000，b=14，b的地址为E2001；执行语句b=&a；y=&a；后y的值为()。
若有以下程序段charstr[4][12]={"aa","bbb","ccccc","d"},*strp[4];inti;for(i=0;i<4;i++)strp[i]=str[i];不能正确引用字符串的选项是（）
若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

随机试题

人民团体、企业事业单位等社会组织对公安机关及其人民警察执法活动的监督,主要通过批评、建议、控告、检举等方法进行。()
护士自发形成的志愿者为
高分辨率CT技术条件不正确的是
52岁，月经不规则，月经过多，子宫如孕50天大小，无贫血，诊断为子宫肌瘤。需采用下列哪项措施
蛋白质对紫外线的最大吸收波长是
A．Na+内流B．Cl-内流C．Ca2+内流D．K+内流E．K+外流骨骼肌细胞动作电位降支形成的原因是
　　女，18岁。皮肤反复紫癜和瘀斑、月经量多2年。既往经常关节痛，并因此经常服用保泰松等药物。家中无类似疾病的患者。10岁起经常刷牙出血。本患者的诊断，不应考虑哪种情况
2010年4月，某市劳动行政部门在对甲公司进行例行检查时，发现甲公司存在以下问题：(1)2009年9月1日，张某发现甲公司未依法为其缴纳社会保险费，当日通知甲公司解除劳动合同。张某自2001年1月1日起开始在甲公司工作，张某的月平均工资为5000元。
A、Sheforgotthetime.B、Shedidn’ttakeenoughlessons.C、Shewassonervousthatshecouldn’tconcentrate.D、Theinstructorla
【B1】【B10】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

C语言源程序名的后缀是()。

设有定义：inta；floatb；执行scanf(“％2d％f”，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是()。

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

下述语句中，在字符串s1和s2相等时显示"theyareEqual"的是()。

有以下计算公式若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是()。

设v为整型变量，a=6，a的地址为E2000，b=14，b的地址为E2001；执行语句b=&a；y=&a；后y的值为()。

若有以下程序段charstr[4][12]={"aa","bbb","ccccc","d"},*strp[4];inti;for(i=0;i<4;i++)strp[i]=str[i];不能正确引用字符串的选项是（）

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

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

人民团体、企业事业单位等社会组织对公安机关及其人民警察执法活动的监督,主要通过批评、建议、控告、检举等方法进行。()

护士自发形成的志愿者为

高分辨率CT技术条件不正确的是

52岁，月经不规则，月经过多，子宫如孕50天大小，无贫血，诊断为子宫肌瘤。需采用下列哪项措施

蛋白质对紫外线的最大吸收波长是

A．Na+内流B．Cl-内流C．Ca2+内流D．K+内流E．K+外流骨骼肌细胞动作电位降支形成的原因是

女，18岁。皮肤反复紫癜和瘀斑、月经量多2年。既往经常关节痛，并因此经常服用保泰松等药物。家中无类似疾病的患者。10岁起经常刷牙出血。本患者的诊断，不应考虑哪种情况

A、Sheforgotthetime.B、Shedidn’ttakeenoughlessons.C、Shewassonervousthatshecouldn’tconcentrate.D、Theinstructorla

【B1】【B10】

　　女，18岁。皮肤反复紫癜和瘀斑、月经量多2年。既往经常关节痛，并因此经常服用保泰松等药物。家中无类似疾病的患者。10岁起经常刷牙出血。本患者的诊断，不应考虑哪种情况