首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-06-11
53
问题
设一棵完全二叉树共有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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序 main() { int m，n，p； scanf("m=% dn=% dp=%d"，&m，&n，&p)； printp("%d %d %d d\n"，m，n，p)； } 若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值
以下程序的输出结果是______。main() { int k=17； printf("%d，%o，%x\n"，k，k，k)： }
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。
以下程序的运行结果是______。 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)； }
以下程序的输出结果是______。 long fun(n) { long s； if(n==1||n==2)s=2； else s=n-fun(n-1)； return s； } main() { printf("%ld\n",fun(3))； }
以下程序通过函数sunFun求f(x)。这里f(x)=x2+1，由F函数实现。请填空。main(){printf("Thesum=%d\n"，SunFun(10))；}SunFun(intn){int
有以下结构体说明和变量的定义，且如图14-4所示的指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是______。struct node { char data； struct node * next； }a，b，*p=&a，*
不合法的main函数命令行参数表示形式是______。
数据库系统中实现各种数据管理功能的核心软件称为______。
随机试题
若某企业共有四个管理层次，各管理层次的管理幅度均为4，则该公司总共有管理人员()人。
墙背所受土压力较小的重力式挡土墙墙背形式是()。
机械()通开孔间距不应小于2m。
完全垄断企业为了实现利润最大化，应遵循的决策原则是()。
细节测试适用于各类交易、账户余额和披露认定的测试，尤其是对()认定的测试。
设立房地产中介服务机构，应当向当地的()申请设立登记。
2012年3月5日，第()届全国人民代表大会第五次会议在北京人民大会堂开幕。
有以下程序#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜=i；j++)t+=b[i][b[j][i]]；printf("％
•Readthearticlebelowabouttechnicalwriters.•Foreachquestion31-40writeonewordinCAPITALLETTERSonyourAnswerShe
A、Wifeandhusband.B、Teacherandstudent.C、Clerkandguest.D、Employerandemployee.C根据上一题的信息可推知他俩是客户与代理人之间的关系，故选C。
最新回复
(
0
)
