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

admin2013-06-11 80

问题设一棵完全二叉树共有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全国计算机二级

相关试题推荐

以下程序的输出结果是______。main()　{　int　k=17；　printf("%d，%o，%x\n"，k，k，k)：　}　
有以下程序　main()　{　int　m=0256,n=256；　printf("%0　%o\n"，m，n)；　}　程序运行后的输出结果是______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
C源程序的基本单位是______。
以下对C语言函数的有关描述中，正确的是______。
C语言中实现数据输出的标准库函数是______。
以下程序通过函数指针p调用函数fun，请在填空栏内，写出定义变量p的语句。voidfun(int*x,int*y){……}main(){inta=10,b=20；______；严定义变量p*/p=
有以下结构体说明和变量的定义，且如图14-4所示的指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是______。struct　node　{　char　data；　struct　node　*　next；　}a，b，*p=&a，*
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。
在单链表中，NULL称为______，它不指向任何结点，只起______作用。

随机试题

A．病变最好发于同育部B．病变最好发丁网肠末段及其邻近结肠C．病变最好发于左半结肠，可累及伞结肠D．病变好发于右半结肠E．小肠阿米巴性痢疾
某商店，未经批准擅自增设药品柜台经营药品，根据《药品管理法》应如何处理
不宜施行择期手术的肺最大通气量是
A．术后4～5天B．术后6～7天C．术后7～9天D．术后10～12天E．术后14天四肢手术切口的拆线时间为
能力分为一般能力和特殊能力，属于一般能力的是
下列RSI的取值范围为买入信号的有()。
设F1(x)，F2(x)分别为随机变量X1，X2的分布函数，则以下函数中不能作为某个随机变量的分布函数的是()．
在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用I/O设备。三个进程的优先级、使用设备的先后顺序和占用设备时间如表6-21所示。假设操作系统的开销忽略
Whenaninventionismade,theinventorhasthreepossible【C1】______ofactionopentohim:hecangivetheinventiontotheworl
Completethenotesbelow.Areasdealtwith:【L1】______northsuburbsRent:from【L2】￡______to￡______am

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main()　{　int　k=17；　printf("%d，%o，%x\n"，k，k，k)：　}

有以下程序　main()　{　int　m=0256,n=256；　printf("%0　%o\n"，m，n)；　}　程序运行后的输出结果是______。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

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

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

C语言中实现数据输出的标准库函数是______。

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

有以下结构体说明和变量的定义，且如图14-4所示的指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是______。struct　node　{　char　data；　struct　node　*　next；　}a，b，p=&a，

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

在单链表中，NULL称为，它不指向任何结点，只起作用。

A．病变最好发于同育部B．病变最好发丁网肠末段及其邻近结肠C．病变最好发于左半结肠，可累及伞结肠D．病变好发于右半结肠E．小肠阿米巴性痢疾

某商店，未经批准擅自增设药品柜台经营药品，根据《药品管理法》应如何处理

不宜施行择期手术的肺最大通气量是

A．术后4～5天B．术后6～7天C．术后7～9天D．术后10～12天E．术后14天四肢手术切口的拆线时间为

能力分为一般能力和特殊能力，属于一般能力的是

下列RSI的取值范围为买入信号的有()。

设F1(x)，F2(x)分别为随机变量X1，X2的分布函数，则以下函数中不能作为某个随机变量的分布函数的是()．

Whenaninventionismade,theinventorhasthreepossible【C1】______ofactionopentohim:hecangivetheinventiontotheworl

Completethenotesbelow.Areasdealtwith:【L1】northsuburbsRent:from【L2】￡to￡__am

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main() { int k=17； printf("%d，%o，%x\n"，k，k，k)： }

有以下程序 main() { int m=0256,n=256； printf("%0 %o\n"，m，n)； } 程序运行后的输出结果是______。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

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

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

C语言中实现数据输出的标准库函数是______。

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

有以下结构体说明和变量的定义，且如图14-4所示的指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是______。struct node { char data； struct node * next； }a，b，*p=&a，*

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

在单链表中，NULL称为______，它不指向任何结点，只起______作用。

A．病变最好发于同育部B．病变最好发丁网肠末段及其邻近结肠C．病变最好发于左半结肠，可累及伞结肠D．病变好发于右半结肠E．小肠阿米巴性痢疾

某商店，未经批准擅自增设药品柜台经营药品，根据《药品管理法》应如何处理

不宜施行择期手术的肺最大通气量是

A．术后4～5天B．术后6～7天C．术后7～9天D．术后10～12天E．术后14天四肢手术切口的拆线时间为

能力分为一般能力和特殊能力，属于一般能力的是

下列RSI的取值范围为买入信号的有()。

设F1(x)，F2(x)分别为随机变量X1，X2的分布函数，则以下函数中不能作为某个随机变量的分布函数的是()．

Whenaninventionismade,theinventorhasthreepossible【C1】______ofactionopentohim:hecangivetheinventiontotheworl

Completethenotesbelow.Areasdealtwith:【L1】______northsuburbsRent:from【L2】￡______to￡______am

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

以下程序的输出结果是______。main()　{　int　k=17；　printf("%d，%o，%x\n"，k，k，k)：　}　

有以下程序　main()　{　int　m=0256,n=256；　printf("%0　%o\n"，m，n)；　}　程序运行后的输出结果是______。

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

有以下结构体说明和变量的定义，且如图14-4所示的指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是______。struct　node　{　char　data；　struct　node　*　next；　}a，b，p=&a，

在单链表中，NULL称为，它不指向任何结点，只起作用。

Completethenotesbelow.Areasdealtwith:【L1】northsuburbsRent:from【L2】￡to￡__am