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

admin2018-06-28 81

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是【　】。main(){intp=30;printf("%d\n",(p/3>0?p/10:p%3));}
C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。
计算机软件一般包括应用软件和____。
下面程序的功能是调用sub函数计算数组a中字符串的长度，请填空。sub(chars[]){intn;for(n=0;【】n++);return【】；}main(){char*a;
当所有结点的权值都相等时，用这些结点构造的二叉排序树是【】。
软件调试的目的是()。
若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是______。intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；
下面程序段中,输出*的个数是char*s="\ta\018bc";for(;*s!=’\0’;s++)printf("*");
栈和队列通常采用的存储结构是【】。
设一棵完全二叉树共有500个结点，则在该二叉树中有________个叶子结点。

随机试题

下列检查中，对诊断慢性肺心病最有价值的是
患者男，57岁，喉癌。2周前行全喉切除术，现情况稳定，康复介入。对患者进行最简便可行的言语康复治疗为
下列有关药物使用注意，哪一项说法是错误
下类物质中不存在氢键的是()。①HBr②H2SO4③NH3④HF⑤C2H6
导游人员在介绍他人时，下列情况中不正确的是()。
从2002年1月1日起，国家旅游局在全国范围内对导游进行等级评定工作。()
被称为是联结生产与消费的桥梁与纽带的是()。
生产力反映的是个人和社会的关系。()
国际金融危机对我国经济的冲击表面上是对经济增长速度的冲击，实质上是对经济发展方式的冲击。综合判断国际国内经济形势，转变经济发展方式已刻不容缓。我国经济发展应由主要依靠投资、出口拉动向依靠消费、投资、出口协调拉动转变，由主要依靠第二产业带动向依靠第一、第二、
ToothersandthemselvestheBritishhaveareputationforbeingconservativenotinnarrowpoliticalsense,butinthesenseof

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【 】。main(){intp=30;printf("%d\n",(p/3>0?p/10:p%3));}

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

计算机软件一般包括应用软件和____。

下面程序的功能是调用sub函数计算数组a中字符串的长度，请填空。sub(chars[]){intn;for(n=0;【】n++);return【】；}main(){char*a;

当所有结点的权值都相等时，用这些结点构造的二叉排序树是【】。

软件调试的目的是()。

若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是______。intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；

下面程序段中,输出*的个数是char*s="\ta\018bc";for(;*s!=’\0’;s++)printf("*");

栈和队列通常采用的存储结构是【】。

设一棵完全二叉树共有500个结点，则在该二叉树中有________个叶子结点。

下列检查中，对诊断慢性肺心病最有价值的是

患者男，57岁，喉癌。2周前行全喉切除术，现情况稳定，康复介入。对患者进行最简便可行的言语康复治疗为

下列有关药物使用注意，哪一项说法是错误

下类物质中不存在氢键的是()。①HBr②H2SO4③NH3④HF⑤C2H6

导游人员在介绍他人时，下列情况中不正确的是()。

从2002年1月1日起，国家旅游局在全国范围内对导游进行等级评定工作。()

被称为是联结生产与消费的桥梁与纽带的是()。

生产力反映的是个人和社会的关系。()

ToothersandthemselvestheBritishhaveareputationforbeingconservativenotinnarrowpoliticalsense,butinthesenseof

以下程序运行后的输出结果是【　】。main(){intp=30;printf("%d\n",(p/3>0?p/10:p%3));}

下面程序段中,输出的个数是chars="\ta\018bc";for(;s!=’\0’;s++)printf("");