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

admin2019-01-14 62

问题在具有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的元素时，查找成功的比较次数为()。
若有定义floatb[15],*p＝b;，且数组b的首地址为200H，则p/13所指向的数组元素的地址为______。
设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。
下列说法中不正确的是()。
以下叙述中正确的是
下列叙述中正确的是()。
下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】=’’)flag=0；elseif(【】){
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

随机试题

Exerciseisgoodforpeople,butmostpeoplereallyknowverylittleabouthowtoexerciseproperly.Sowhenyoutry,youmayru
如图5－71所示四根压杆的材料、截面均相同，它们在纸面内失稳的先后次序为()。
建筑物内的安全出口包括疏散楼梯和直通室外的疏散门。下列关于安全出口设置的要求中，正确的有()。
在浅基坑开挖时，基坑边缘堆置土方和建筑材料，或沿挖方边缘移动运输工具和机械，一般应距基坑上部边缘不少于()m，堆置高度不应超过()m。下列选项中，属于应在基底进行轻型动力触探的是()。
下列指标中，反映项目清偿能力的指标有()。
某农机生产企业为增值税一般纳税人。2016年2月，该企业向各地农机销售公司销售农机整机，开具的增值税专用发票上注明不含税金额500万元；向各地农机修配站销售农机零配件，取得合税收入90万元；购进钢材等材料取得的增值税专用发票上注明增值税税额59．5万元。购
科学发展观的核心是()。
以上各月中，哪个月全行业保险赔付支出额与保险保费收入额的比值最低？（）
老王开了一家冰粥店，冰粥的价格非常依赖于天气状况。如果天气晴朗，每碗冰粥要卖30元；如果下雨，每碗冰粥只能卖20元。而且，冰粥必须头一天晚上熬制，第二天卖掉，否则就会变质。冰粥店每天的成本函数为C=0．5q2+5q+100，其中，q为冰粥的产量(单位为碗)
下列能够交换变量X和Y值的程序段是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

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

若有定义floatb[15],*p＝b;，且数组b的首地址为200H，则p/13所指向的数组元素的地址为______。

设有以下定义和语句 char str[20]="Program",*p； p=str; 则以下叙述中正确的是______。

下列说法中不正确的是()。

以下叙述中正确的是

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

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】=’’)flag=0；elseif(【】){

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

Exerciseisgoodforpeople,butmostpeoplereallyknowverylittleabouthowtoexerciseproperly.Sowhenyoutry,youmayru

如图5－71所示四根压杆的材料、截面均相同，它们在纸面内失稳的先后次序为()。

建筑物内的安全出口包括疏散楼梯和直通室外的疏散门。下列关于安全出口设置的要求中，正确的有()。

在浅基坑开挖时，基坑边缘堆置土方和建筑材料，或沿挖方边缘移动运输工具和机械，一般应距基坑上部边缘不少于()m，堆置高度不应超过()m。下列选项中，属于应在基底进行轻型动力触探的是()。

下列指标中，反映项目清偿能力的指标有()。

科学发展观的核心是()。

以上各月中，哪个月全行业保险赔付支出额与保险保费收入额的比值最低？（）

下列能够交换变量X和Y值的程序段是()。

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】=’’)flag=0；elseif(【】){