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

admin2013-06-11 72

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

选项

答案350

解析完全二叉树中,设高度为n,则除h层外其它层结点数都到达最大,可以算出h=10,1至9层结点个数为2＾9-1=511,最后一层结点个数为700-511=189个,189/2=95,除最后一层外共有结点2＾(9-1)-95=161个,所以所有的结点个数为:189+161=350个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

如下程序的输出结果是______。#include＜stdio.h＞main(){intx，a=3，b=4；for(x=0；x＜3；x++){switch(x){case
下列程序的运行结果是______。
有如下程序　void　f(int　x，int　y)　{　int　t；　if(x＞y){t=x；x=y；y=t；}　}　main()　{　int　a=4，b=3，c=5；　f(a，b)；f(b，c)；f(c，a)；　print("%d，%d，%d\n"，a，
C源程序的基本单位是______。
以下对C语言函数的有关描述中，正确的是______。
以下程序通过函数指针p调用函数fun，请在填空栏内，写出定义变量p的语句。voidfun(int*x,int*y){……}main(){inta=10,b=20；______；严定义变量p*/p=
若有以下说明和定义　union　dt　{　int　a；char　b；　double　c；}　data；　以下叙述中，错误的是______。
给定程序MODI1.C中函数fun的功能是：求出字符串中最后一次出现的子符串的地址，通过函数值返回，在主函数中输入从此地址开始的字符串；若未找到，则函数值为MULL。例如，当字符串中的内容为："abcdabfcdx"，t中的内容为："ab"时，输出结果应
给定程序MODI1.C中函数fun的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，n=10，则输出16.479905。/************found************/fun(intn)
下列程序把数组元素中的最大值放入a[0]中。则在if语句中的条件表达式应该是______。main(){inta[10]={6，7，2，9，1，10，5，8，4，3}，*p=a，i，bfor(i=0：i＜10：i++，p+

随机试题

婴儿出现()，如出血位置无法压迫，可让婴儿躺下，用拳头或手掌根部把出血的血管压向对侧的骨头方向。
常见的肛周脓肿是
治疗阴虚内热型内伤发热的首选方剂是
可能的诊断是若需要应采取的正确预防措施是
喜欢买报纸的人、常常________于报刊亭的人必然有着阅读的兴趣并养成了习惯，这样的行为不仅影响着个人的生活，也在________中影响着他人。将报刊亭打造成一个公共的阅读空间，就像现在随处可见的自助K歌房一样，这种________又便捷的阅读点，激发的
典型欠阻尼二阶系统超调量大于5％，则其阻尼ξ的范围为()。
从各国保险立法来看,关于投保人或被保险人的告知方式一般分为以下两种,即()。
某企业2011年年底“应付账款”科目月末贷方余额20000元，其中：“应付甲公司账款”明细科目贷方余额15000元，“应付乙公司账款”明细科目贷方余额5000元；“预付账款”科目月末贷方余额10000元，其中：“预付账款——甲工厂”明细科目贷方余额
Manystudentsfindtheexperienceofattendinguniversitylecturestobeareallyconfusingand【C1】______experience.Thelecture
Ithasbeenproventhatshortburstsofconcentrationrepeatedfrequentlyaremuchmore【B1】______thanonelongperiod.So,even

最新回复(0)

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

二级C语言

NCRE全国计算机二级

如下程序的输出结果是______。#include＜stdio.h＞main(){intx，a=3，b=4；for(x=0；x＜3；x++){switch(x){case

下列程序的运行结果是______。

有如下程序　void　f(int　x，int　y)　{　int　t；　if(x＞y){t=x；x=y；y=t；}　}　main()　{　int　a=4，b=3，c=5；　f(a，b)；f(b，c)；f(c，a)；　print("%d，%d，%d\n"，a，

C源程序的基本单位是______。

以下对C语言函数的有关描述中，正确的是______。

以下程序通过函数指针p调用函数fun，请在填空栏内，写出定义变量p的语句。voidfun(intx,inty){……}main(){inta=10,b=20；______；严定义变量p*/p=

若有以下说明和定义　union　dt　{　int　a；char　b；　double　c；}　data；　以下叙述中，错误的是______。

给定程序MODI1.C中函数fun的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，n=10，则输出16.479905。/found/fun(intn)

下列程序把数组元素中的最大值放入a[0]中。则在if语句中的条件表达式应该是______。main(){inta[10]={6，7，2，9，1，10，5，8，4，3}，*p=a，i，bfor(i=0：i＜10：i++，p+

婴儿出现()，如出血位置无法压迫，可让婴儿躺下，用拳头或手掌根部把出血的血管压向对侧的骨头方向。

常见的肛周脓肿是

治疗阴虚内热型内伤发热的首选方剂是

可能的诊断是若需要应采取的正确预防措施是

典型欠阻尼二阶系统超调量大于5％，则其阻尼ξ的范围为()。

从各国保险立法来看,关于投保人或被保险人的告知方式一般分为以下两种,即()。

Manystudentsfindtheexperienceofattendinguniversitylecturestobeareallyconfusingand【C1】______experience.Thelecture

Ithasbeenproventhatshortburstsofconcentrationrepeatedfrequentlyaremuchmore【B1】______thanonelongperiod.So,even

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

二级C语言

NCRE全国计算机二级

如下程序的输出结果是______。#include＜stdio.h＞main(){intx，a=3，b=4；for(x=0；x＜3；x++){switch(x){case

下列程序的运行结果是______。

有如下程序 void f(int x，int y) { int t； if(x＞y){t=x；x=y；y=t；} } main() { int a=4，b=3，c=5； f(a，b)；f(b，c)；f(c，a)； print("%d，%d，%d\n"，a，

C源程序的基本单位是______。

以下对C语言函数的有关描述中，正确的是______。

以下程序通过函数指针p调用函数fun，请在填空栏内，写出定义变量p的语句。voidfun(int*x,int*y){……}main(){inta=10,b=20；______；严定义变量p*/p=

若有以下说明和定义 union dt { int a；char b； double c；} data； 以下叙述中，错误的是______。

给定程序MODI1.C中函数fun的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，n=10，则输出16.479905。/************found************/fun(intn)

下列程序把数组元素中的最大值放入a[0]中。则在if语句中的条件表达式应该是______。main(){inta[10]={6，7，2，9，1，10，5，8，4，3}，*p=a，i，bfor(i=0：i＜10：i++，p+

婴儿出现()，如出血位置无法压迫，可让婴儿躺下，用拳头或手掌根部把出血的血管压向对侧的骨头方向。

常见的肛周脓肿是

治疗阴虚内热型内伤发热的首选方剂是

可能的诊断是若需要应采取的正确预防措施是

典型欠阻尼二阶系统超调量大于5％，则其阻尼ξ的范围为()。

从各国保险立法来看,关于投保人或被保险人的告知方式一般分为以下两种,即()。

Manystudentsfindtheexperienceofattendinguniversitylecturestobeareallyconfusingand【C1】______experience.Thelecture

Ithasbeenproventhatshortburstsofconcentrationrepeatedfrequentlyaremuchmore【B1】______thanonelongperiod.So,even

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

有如下程序　void　f(int　x，int　y)　{　int　t；　if(x＞y){t=x；x=y；y=t；}　}　main()　{　int　a=4，b=3，c=5；　f(a，b)；f(b，c)；f(c，a)；　print("%d，%d，%d\n"，a，

以下程序通过函数指针p调用函数fun，请在填空栏内，写出定义变量p的语句。voidfun(intx,inty){……}main(){inta=10,b=20；______；严定义变量p*/p=

若有以下说明和定义　union　dt　{　int　a；char　b；　double　c；}　data；　以下叙述中，错误的是______。

给定程序MODI1.C中函数fun的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，n=10，则输出16.479905。/found/fun(intn)