首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-06-11
77
问题
设一棵完全二叉树共有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://www.kaotiyun.com/show/kuJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
结构化程序设计包含3种基本控制结构，其中SCAN—ENDSCAN语句属于______结构。
以下程序的运行结果是______。 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 func(int a,int b) { return(a+b)； } main() { int x=3，y=6，z=7，r； r=func(func(x,y)，z)； printf("%\d\n"，r)； }该程序的输出的结果是____
有如下程序 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，
以下程序段的输出结果是______。 int a=1234； printf("%2d\n"，a)；
有以下程序 main() { int x=102，y=012； printf("%2d，%2d\n",x,y)； }执行后输出结果是______。
以下对C语言函数的有关描述中，正确的是______。
数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。
有以下程序 #include ＜stdio.h＞ main() { FILE *fp1； fp1=fopen("f1.txt","w")； fprintf(fp1，"abc")； fclose(fp1)； } 若文本文件f1.txt中原有内容为：good，
随机试题
犯罪嫌疑人与同伙商量犯罪计划的往来信件属于()
A、变性B、坏死C、萎缩D、再生E、增生代谢障碍，细胞内出现异常物质和异位（）
患者头痛而晕，心悸不宁，神疲乏力，面色无华，舌淡苔薄白，脉细弱。治疗应首选
女，25岁。突发呼吸困难2天。发病前有鼻痒、喷嚏症状，既往有类似病史。查体：R20次／分，双肺呼吸相略延长，未闻及干、湿啰音，心率90次／分，心律齐。该患者行肺功能检查最可能的异常是
甲监理公司与乙建设单位之间是一种( )关系。相对于建设工程委托监理合同，承包单位是( )。
王宏是财务主管，她具有凭证的审核权，因此她可以审核自己录入的凭证。()
原始凭证有错误的，应当由()。
资产配置的基本方法有()。
寄生：是指一种生物长期或暂时生活在另一种生物的体内或体表，并从后者那里吸取营养物质来维持其生活的一种种间关系。根据以上定义，下列属于寄生关系的是()。
结合下列材料，分析其蕴含的教育思想，并围绕这一思想论述教育如何培养社会主义建设者和接班人。材料一：世界顶级贵族学校——伦敦伊顿公学路边的公告栏上，贴着一张已经过期的通知，内容与一场辩论赛有关。辩论赛其中的两个题目是：1．议会认为英国政府应该提升银
最新回复
(
0
)
