首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2020-11-23
42
问题
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
选项
A、85
B、120
C、250
D、350
答案
D
解析
①具有n个结点的完全二叉树的深度为[long
2
n]+1,计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n
0
,度为1的结点为nl,度为2的结点为n
2
,总结点数为n,深度为k。n=n
1
+n
2
+n
0
,由于n
0
=n
2
+1则n
2
=n
0
-1,故n=n
1
+n
0
=n
1
+2n
0
-1。由于完全二叉树中度为1的结点数只有两种可能:0或1。
③假设度为l的结点数为0即满二叉树,根据满二叉树的定义,其2
m
-1个结点,根据以上计算所得的深度10来计算,应有2
10
-1=1024-1=1023个结点,显然与题目中700个结点不符。因此,度为1的结点数必然为1。故n=n
1
+2n
0
-1=1+2n
0
-1=2n
0
,则n
0
=n/2=700/2=350。
转载请注明原文地址:https://kaotiyun.com/show/yl3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
若有以下程序#include<stdio.h>main(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2;else;if(c!=3)r+=3;else;if(d==4)r+=4
有以下定义语句,编译时会出现编译错误的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
有以下程序main(){inti;for(i=1;i<=40;i++){if(i++%5==0)if(++i%8==0)printf("%d",i);}printf("\n");}执行后的输出结果是
下列叙述中正确的是
有以下程序#includeintflintx,inty){return((y-x)*x);}main()finta=3,b=4,c=5,d;d=f(f(a,b),f(a,c));
以下叙述中正确的是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
随机试题
主动脉瓣狭窄时,于胸骨旁左心室长轴M型可见收缩期主动脉右冠瓣和无冠瓣二个瓣叶开放间距应小于
诊断RA时晨僵需持续
胃窦胃炎,下列临床表现哪项不正确
A.天麻钩藤饮B.半夏白术天麻汤C.镇肝熄风汤D.补阳还五汤E.地黄饮子
甲国人汤姆和马约尔在甲国侵吞了乙国某公司大量的资产,事发后马约尔潜逃至公海时。对丙国船舶实施了海盗行为,最后逃至丁国。汤姆在甲国逃跑时持枪向路人射击,造成包括乙国驻甲国参赞在内的数人死亡,甲国警方迅速赶到并将拒捕的汤姆击毙。设甲乙丙丁四国间无引渡协议,依国
事故调查组在查明事故情况后,如果对事故的分析和事故责任者的处理不能取得一致意见,()有权提出结论性意见。
根据债券合约条款中是否规定在约定期限向债券持有人支付利息,债券可分为()。
《城市房地产抵押管理办法》第八条规定:()房地产不得设定抵押。
《最后的通用语言》的作者奥斯特勒向读者讲述了世界主要语言_________的命运。事实说明每种语言的“唯我独尊”到最后均是_______。波斯语差不多花了1000年才确立通用语的地位,但在短短的16年里就沦为了寻常语言。如果现在我们_______英语至高无
个体在道德意识、道德行为方面,自觉地按照一定社会或阶级的道德要求进行的自我审度、自我教育、自我锻炼、自我革新、自我完善的活动,称为()
最新回复
(
0
)