首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-06-11
66
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
在树形结构中，树根结点没有______。
以下程序的输出结果是______。 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))； }
有如下程序 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)； }该程序的输出的结果是____
以下程序的输出结果是______。 #inlude＜stdio.h＞ main() { int a=2，b=5； printf("a=%%d，b=%%d\n"，a，b)； }
有以下程序段 int m=0，n=1； char c=’b’； scanf("%d%c%d"，&m，&c，&n)； printf("%d，%c，%d\n",m,c,n)；若从键盘上输入：10B10＜回车＞，则输出结果是______。
若有以下说明和定义 union dt { int a；char b； double c；} data； 以下叙述中，错误的是______。
有以下结构体说明和变量的定义，且如图14-4所示的指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是______。struct node { char data； struct node * next； }a，b，*p=&a，*
数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。
假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中司将q所指结点从链表中删除并释放该结点的语句组是______。
随机试题
我国《刑法》第13条规定，“情节显著轻微危害不大的，不认为是犯罪”。这是指()
体内的铁主要分布在下列哪一项中
典型患者存在中间清醒期的是()
下列关于国有独资公司的说法正确的是()。
下列属于我国大型商业银行的是()。
周师傅上班骑自行车，下班回家步行，一共用70分钟。如果上、下班都骑自行车要用40分钟。如果周师傅上下班都步行要多长时间?()
Protestantism
文艺作品是大众的精神粮食。不干净的食品会影响人的身体健康，不干净的文艺作品，则会影响人的心理健康。近年“庸俗、低俗、媚俗”的“三俗”文化不断刺激着中国人的神经。对待“三俗”文化，关键是要
AviationfuelemergedasthelargestsourceofleademissionsintheU.S.onceleadwasphasedoutofautomotivegasolinebegin
AsdefinedbyGreekphilosophersandancientIndianphilosophers,musicisviewedastonesorderedhorizontallyasmelodiesand
最新回复
(
0
)
