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

admin2013-06-11 57

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

相关试题推荐

结构化程序设计包含3种基本控制结构，其中SCAN—ENDSCAN语句属于______结构。
以下程序的输出结果是______。　#inlude＜stdio.h＞　main()　{　int　a=2，b=5；　printf("a=%%d，b=%%d\n"，a，b)；　}
在结构化方法中，用数据流程图(DFD)
程序设计语言的基本成分是数据成分、运算成分、控制成分和______。
不合法的main函数命令行参数表示形式是______。
若以下程序所生成的可执行文件名为filel.exe，当执行该程序时输入FILE1　CHINA　BEIJING　SHANGHAI，程序的输出结果是______。　main　(int　argc，char*　argv[])　{　while(--argc＞0){　
数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。
有以下程序　#include　＜stdio.h＞　main()　{　FILE　*fp1；　fp1=fopen("f1.txt","w")；　fprintf(fp1，"abc")；　fclose(fp1)；　}　若文本文件f1.txt中原有内容为：good，
以下与函数fseek(fp,OL,SEEK_SET)有相同作用的是______。

随机试题

(2009年4月，2007年4月)依旦镬我国《民法通则》及《公司法》的相关规定，在涉外民商事案件中，公司法人的住所地应当是_____。
管理人员的技能要求有哪几类?不同层次管理人员的技能要求侧重点有何不同?
缺铁性贫血红细胞直方图的特点是
A．交叉十字绷带B．螺旋形绷带C．单眼交叉绷带D．颈部绷带E．颈腋“8”字绷带上颌骨手术后常采用()
根据《建筑法》规定，施工企业可以将部分工程分包给其他具有相应资质的分包单位施工，下列情形中不违反有关承包的禁止性规定的是()。
下列哪项不属于城市对外交通的综合布局中应考虑的原则?
安倩是一家人力资源咨询公司的培训师。一天她到一家公司去推销自己，可是该公司的经理不愿意做人力资源管理培训方面的工作，因为他认为这没多大价值，并且还增加成本。后来在安倩的一再鼓动下，经理勉强答应，但价钱压的很低，其要求是把公司所有人，不分岗位、工种，全都集合
根据下列材料，回答问题。近十年来，在党中央、国务院和省委、省政府的正确领导下，广东农村建设走向快车道，新农村建设成绩显著。但由于广东各地经济发展不平衡，农村建设起步基础不同，广东在新农村建设过程中仍存在一些问题，需引起关注。(一)乡镇建
在一项经典的实验研究中，研究者选定出生后2个月、5个月和8个月三个年龄段的儿童，把毛巾(刺激变量)分别放在他们的脸上，以考查不同年龄儿童的反应。这种研究方式属于()
距离债券到期时间的长短与债券价格的波动幅度之间的关系是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

结构化程序设计包含3种基本控制结构，其中SCAN—ENDSCAN语句属于______结构。

以下程序的输出结果是______。 #inlude＜stdio.h＞ main() { int a=2，b=5； printf("a=%%d，b=%%d\n"，a，b)； }

在结构化方法中，用数据流程图(DFD)

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

不合法的main函数命令行参数表示形式是______。

若以下程序所生成的可执行文件名为filel.exe，当执行该程序时输入FILE1 CHINA BEIJING SHANGHAI，程序的输出结果是______。 main (int argc，char* argv[]) { while(--argc＞0){

数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

有以下程序 #include ＜stdio.h＞ main() { FILE *fp1； fp1=fopen("f1.txt","w")； fprintf(fp1，"abc")； fclose(fp1)； } 若文本文件f1.txt中原有内容为：good，

以下与函数fseek(fp,OL,SEEK_SET)有相同作用的是______。

(2009年4月，2007年4月)依旦镬我国《民法通则》及《公司法》的相关规定，在涉外民商事案件中，公司法人的住所地应当是_____。

管理人员的技能要求有哪几类?不同层次管理人员的技能要求侧重点有何不同?

缺铁性贫血红细胞直方图的特点是

A．交叉十字绷带B．螺旋形绷带C．单眼交叉绷带D．颈部绷带E．颈腋“8”字绷带上颌骨手术后常采用()

根据《建筑法》规定，施工企业可以将部分工程分包给其他具有相应资质的分包单位施工，下列情形中不违反有关承包的禁止性规定的是()。

下列哪项不属于城市对外交通的综合布局中应考虑的原则?

在一项经典的实验研究中，研究者选定出生后2个月、5个月和8个月三个年龄段的儿童，把毛巾(刺激变量)分别放在他们的脸上，以考查不同年龄儿童的反应。这种研究方式属于()

距离债券到期时间的长短与债券价格的波动幅度之间的关系是()。

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

以下程序的输出结果是______。　#inlude＜stdio.h＞　main()　{　int　a=2，b=5；　printf("a=%%d，b=%%d\n"，a，b)；　}

若以下程序所生成的可执行文件名为filel.exe，当执行该程序时输入FILE1　CHINA　BEIJING　SHANGHAI，程序的输出结果是______。　main　(int　argc，char*　argv[])　{　while(--argc＞0){　

有以下程序　#include　＜stdio.h＞　main()　{　FILE　*fp1；　fp1=fopen("f1.txt","w")；　fprintf(fp1，"abc")；　fclose(fp1)；　}　若文本文件f1.txt中原有内容为：good，