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

admin2022-10-24 50

问题在具有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。故本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求S的值。例如，当k为10时，函数的值应为1．533852。请改正程序中的错误，使它能得出
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去掉，剩余的数按原来从高位到低位的顺序组成一个新数，并通过形参指针n传回
下面选项中关于编译预处理的叙述正确的是()。
有以下程序#include＜stdio.h＞structS{inta;intb;};main(){structSa,*p=&a;a.a=99;
有以下程序#include＜stdio．h＞intfun(inta，intb){if(b==0)returna；elsereturn(fun(--a，--b))；}main
非空循环链表所表示的数据结构
有以下程序：#include＜stdio．h＞main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。
编写函数fun，它的功能是计算下列级数和，和值由函数值返回。s＝1＋χ＋例如，当n＝10，x＝0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内
设a和b均为int型变量，且a=6，b=l1，则能使值为3的表达式是()。
给定程序modi1．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma

随机试题

下列各项中，应计入期间费用的有()。
有关慢性细菌性痢疾的描述中，哪项是错误的：
32P治疗真性红细胞增多症第2疗程与第1疗程的间隔时间应不小于
上腹部手术后出现顽固性呃逆，首先考虑的原因是
李小姐所在的单位为李小姐依法缴纳了基本养老保险费，李小姐本人也按月缴纳了基本养老保险费。李小姐因为失业而准备支取基本养老保险个人账户中的资金。李小姐一直认为本人和单位缴纳的基本养老保险费都会进入到个人账户中。李小姐缴费14年以后就不再缴费了。基本养老
由于以下()原因，即使财务报表某项目的账面金额低于实际执行重要性，注册会计师仍然需要对其实施进一步审计程序。
教师对学校或者其他教育机构侵犯其合法权益的，或者对学校或者其他教育机构作出的处理不服的，可以向教育行政部门提出申诉，教育行政部门应当在接到申诉的()内，作出处理。
　　Whenmyfatherwasgettingreadyforwork,our【C1】______wasruledbyknocksandwords.One【C2】______onthetablemeant"Iamr
Adultsaregettingsmarteraboutbowsmartbabiesare.Notlongago,researcherslearnedthat4-day-oldscouldunderstand【B1】__
WhenMikeKellyfirstsetouttobuildhisownprivatespace-ferryservice,hefigureshisbread-and-butterbusinesswouldbelo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求S的值。例如，当k为10时，函数的值应为1．533852。请改正程序中的错误，使它能得出

下面选项中关于编译预处理的叙述正确的是()。

有以下程序#include＜stdio.h＞structS{inta;intb;};main(){structSa,*p=&a;a.a=99;

有以下程序#include＜stdio．h＞intfun(inta，intb){if(b==0)returna；elsereturn(fun(--a，--b))；}main

非空循环链表所表示的数据结构

有以下程序：#include＜stdio．h＞main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。s＝1＋χ＋例如，当n＝10，x＝0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内

设a和b均为int型变量，且a=6，b=l1，则能使值为3的表达式是()。

下列各项中，应计入期间费用的有()。

有关慢性细菌性痢疾的描述中，哪项是错误的：

32P治疗真性红细胞增多症第2疗程与第1疗程的间隔时间应不小于

上腹部手术后出现顽固性呃逆，首先考虑的原因是

由于以下()原因，即使财务报表某项目的账面金额低于实际执行重要性，注册会计师仍然需要对其实施进一步审计程序。

教师对学校或者其他教育机构侵犯其合法权益的，或者对学校或者其他教育机构作出的处理不服的，可以向教育行政部门提出申诉，教育行政部门应当在接到申诉的()内，作出处理。

Whenmyfatherwasgettingreadyforwork,our【C1】______wasruledbyknocksandwords.One【C2】______onthetablemeant"Iamr

Adultsaregettingsmarteraboutbowsmartbabiesare.Notlongago,researcherslearnedthat4-day-oldscouldunderstand【B1】__

WhenMikeKellyfirstsetouttobuildhisownprivatespace-ferryservice,hefigureshisbread-and-butterbusinesswouldbelo

　　Whenmyfatherwasgettingreadyforwork,our【C1】wasruledbyknocksandwords.One【C2】onthetablemeant"Iamr