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

admin2013-06-11 102

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

相关试题推荐

面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
以下程序的运行结果是______。　float　fun(int　x,int　y)　{　return(x+y)；　}　main()　{　int　a=2，b=5，c=8；　printf("%3.1f\n",fun(int)fun(a+c，b)，a-c)；　}
C源程序的基本单位是______。
有以下程序段　int　m=0，n=1；　char　c=’b’；　scanf("%d%c%d"，&m，&c，&n)；　printf("%d，%c，%d\n",m,c,n)；若从键盘上输入：10B10＜回车＞，则输出结果是______。
程序设计语言的基本成分是数据成分、运算成分、控制成分和______。
C语言中实现数据输出的标准库函数是______。
以下程序通过函数sunFun求f(x)。这里f(x)=x2+1，由F函数实现。请填空。main(){printf("Thesum=%d\n"，SunFun(10))；}SunFun(intn){int
以下程序通过函数指针p调用函数fun，请在填空栏内，写出定义变量p的语句。voidfun(int*x,int*y){……}main(){inta=10,b=20；______；严定义变量p*/p=
设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【　】个元素。

随机试题

下列关于法律责任特点的说法中，哪些是正确的?()
雷诺综合征的药物治疗有
属于阴道前庭的区域下述哪项错误（　　）。
患者，男性，53岁，上腹部隐痛2年，近3个月出现疼痛向腰背部放射伴间歇性黑便，体重下降。查体：贫血貌，上腹部可触及一个4cm×3cm的肿块，固定。此患者最可能的诊断是()
麻疹患者的主要传播途径是
质量管理体系认证的特征包括(　　)。
[背景资料]某河道疏浚工程批复投资1500万元，项目法人按照《水利水电工程标准施工招标文件》编制了施工招标文件，招标文件规定不允许联合体投标。某投标人递交的投标文件部分内容如下：(1)投标文件由投标函及附录、授权委托书(合法定代表人证明文件)、项目管理
根据下列资料，回答问题。公路客运方面：10月5日共发送客车3546车次，发送旅客5．45万人次；抵达客车1472车次，抵达旅客1．88万人次。民航方面：10月5日共发送航班236班次，发送旅客3．25万人次；抵达航班233班次，抵达旅客2．83万人
有以下程序#include＜stdio.h＞main(){inta=3,b=3;printf("%d\n",a&b);}程序运行后的输出结果是
考生文件夹下有一个数据库文件"samp3.mdb"，其中存在已经设计好的窗体对象"fStaff"。请在此基础上按照以下要求补充窗体设计：(1)在窗体的窗体页眉节区添加一个标签控件，其名称为"bTitle"，标题为"员工信息输出"。(2)在主体节区添加一

最新回复(0)

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

二级C语言

NCRE全国计算机二级

面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。

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

以下程序的运行结果是______。 float fun(int x,int y) { return(x+y)； } main() { int a=2，b=5，c=8； printf("%3.1f\n",fun(int)fun(a+c，b)，a-c)； }

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

有以下程序段 int m=0，n=1； char c=’b’； scanf("%d%c%d"，&m，&c，&n)； printf("%d，%c，%d\n",m,c,n)；若从键盘上输入：10B10＜回车＞，则输出结果是______。

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

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

以下程序通过函数sunFun求f(x)。这里f(x)=x2+1，由F函数实现。请填空。main(){printf("Thesum=%d\n"，SunFun(10))；}SunFun(intn){int

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

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【 】个元素。

下列关于法律责任特点的说法中，哪些是正确的?()

雷诺综合征的药物治疗有

属于阴道前庭的区域下述哪项错误（ ）。

患者，男性，53岁，上腹部隐痛2年，近3个月出现疼痛向腰背部放射伴间歇性黑便，体重下降。查体：贫血貌，上腹部可触及一个4cm×3cm的肿块，固定。此患者最可能的诊断是()

麻疹患者的主要传播途径是

质量管理体系认证的特征包括( )。

有以下程序#include＜stdio.h＞main(){inta=3,b=3;printf("%d\n",a&b);}程序运行后的输出结果是

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

以下程序的运行结果是______。　float　fun(int　x,int　y)　{　return(x+y)；　}　main()　{　int　a=2，b=5，c=8；　printf("%3.1f\n",fun(int)fun(a+c，b)，a-c)；　}

有以下程序段　int　m=0，n=1；　char　c=’b’；　scanf("%d%c%d"，&m，&c，&n)；　printf("%d，%c，%d\n",m,c,n)；若从键盘上输入：10B10＜回车＞，则输出结果是______。

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

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【　】个元素。

属于阴道前庭的区域下述哪项错误（　　）。

质量管理体系认证的特征包括(　　)。