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

admin2013-02-23 73

问题设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

选项

答案350

解析在任意二叉树中，叶子结点总比度为2的结点多一个。在完全二叉树中，最多有一个度为1的结点。设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有一个是度为1的结点：若n为奇数，则在该二叉树中有n/2+1个叶子结点以及n/2个度为2的结点，没有度为1的结点。根据题意，完全二叉树共有700个结点，700是偶数，所以，在该二叉树中有350个叶子结点以及349个度为2的结点，还有一个是度为1的结点。所以，本题的正确答案为350。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序段的输出结果是【】。main(){inta=2，b=3，c=4；a*=16+(b++)-(++c)；printf("%d"，a)；}

下面程序的运行结果是include＜stdio.h＞main(){inta=28，b；chars[10]，*p；p=s；do{b=a%16；if(b＜

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=malloc(sizeof(int));则应填入。

以下程序的输出结果是【】。voidfun(){staticinta；a+=2；printf("%d"，A);}main(){intcc；for(cc＝1;cc＜＝4；cc++)fun()；

以下对结构体类型变量的定义中，不正确的是()

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",k,k,k);}

程序设计语言的基本成分是数据成分、运算成分、控制成分和

有如下定义#defineD2intx=5；floaty=3.83；charC=’D’；则下面选项中错误的是

以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。#defineN30man(){ints[N

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

行政效率是国家行政权力的（）

女性，35岁。患肺结核已5年，治疗不规则。现痰菌(++)，胸片示两上肺斑片状阴影，伴不规则透亮区。在治疗时，下列哪条意见是不正确的

患儿，男，5岁。因患麻疹收入传染病科，经治疗后病情好转，但仍因没有小朋友一起玩而闷闷不乐。如患儿危机解决不良，可能出现的人格障碍是

国际社会工作界归纳的社会工作价值观的主要内容包括人类关系的重要性、社会公正、个人的尊严和价值、诚信、能力以及(　　)。

已知函数f(x)=√x，g(x)=alnx，a∈R．设函数h(x)=f(x)－g(x)，当h(x)存在最小值时，求其最小值φ(a)的解析式；

与个体的情感和价值观相联系，个体长期指向一定客体、活动和知识领域的一种相对稳定的兴趣是

MyfriendssayI’mtrusting.Sure,I’ma"whatyouseeiswhatyouget"kindofperson.So【C1】______Iexpectthesamekindof【

以秘书李文的名义，给AlexGeorge写一份电话留言,包括以下内容：来电话者：AAA公司的Mr.Smith来电时间：3月23日上午9:00出访日期：3月26日，星期一航班号：CA1202起飞/到达时间：8:00/9:40访问意图：Mr.

"Iwanttocriticizethesocialsystem,andtoshowitatwork,atitsmostintense."VirginiaWoolf’sprovocativestatementab

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

二级C语言

NCRE全国计算机二级

以下程序段的输出结果是【】。main(){inta=2，b=3，c=4；a*=16+(b++)-(++c)；printf("%d"，a)；}

下面程序的运行结果是include＜stdio.h＞main(){inta=28，b；chars[10]，*p；p=s；do{b=a%16；if(b＜

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=______malloc(sizeof(int));则应填入______。

以下程序的输出结果是【】。voidfun(){staticinta；a+=2；printf("%d"，A);}main(){intcc；for(cc＝1;cc＜＝4；cc++)fun()；

以下对结构体类型变量的定义中，不正确的是()

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",k,k,k);}

程序设计语言的基本成分是数据成分、运算成分、控制成分和

有如下定义#defineD2intx=5；floaty=3.83；charC=’D’；则下面选项中错误的是

以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。#defineN30man(){ints[N

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

行政效率是国家行政权力的（）

女性，35岁。患肺结核已5年，治疗不规则。现痰菌(++)，胸片示两上肺斑片状阴影，伴不规则透亮区。在治疗时，下列哪条意见是不正确的

患儿，男，5岁。因患麻疹收入传染病科，经治疗后病情好转，但仍因没有小朋友一起玩而闷闷不乐。如患儿危机解决不良，可能出现的人格障碍是

国际社会工作界归纳的社会工作价值观的主要内容包括人类关系的重要性、社会公正、个人的尊严和价值、诚信、能力以及( )。

已知函数f(x)=√x，g(x)=alnx，a∈R．设函数h(x)=f(x)－g(x)，当h(x)存在最小值时，求其最小值φ(a)的解析式；

与个体的情感和价值观相联系，个体长期指向一定客体、活动和知识领域的一种相对稳定的兴趣是

MyfriendssayI’mtrusting.Sure,I’ma"whatyouseeiswhatyouget"kindofperson.So【C1】______Iexpectthesamekindof【

以秘书李文的名义，给AlexGeorge写一份电话留言,包括以下内容：来电话者：AAA公司的Mr.Smith来电时间：3月23日上午9:00出访日期：3月26日，星期一航班号：CA1202起飞/到达时间：8:00/9:40访问意图：Mr.

"Iwanttocriticizethesocialsystem,andtoshowitatwork,atitsmostintense."VirginiaWoolf’sprovocativestatementab

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

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=malloc(sizeof(int));则应填入。

国际社会工作界归纳的社会工作价值观的主要内容包括人类关系的重要性、社会公正、个人的尊严和价值、诚信、能力以及(　　)。