首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2015-12-15
28
问题
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
选项
A、85
B、120
C、250
D、350
答案
D
解析
①具有n个结点的完全二叉树的深度为[long
2
n]+1,计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n
0
,度为1的结点为n
1
,度为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
-1+n
0
=n
1
+2n
0
-1。由于完全二叉树中度为1的结点数只有两种可能:0或1。
③假设度为1的结点数为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://jikaoti.com/ti/ZG20FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
按照“先进后出”原则组织数据的数据结构是()。
执行下面的程序段后,S的值为______。s=5Fori=2.6To4.9Step0.6s=s+1Nexti
执行x=InputBox(“请输入x的值”)时,在弹出的对话框中输入12,在列表框List1选中第一个列表项,假设该列表项的内容为34,使y的值是1234的语句是()。
在Access的数据库中已建立了“Book”表,若查找“图书ID”是“TPl32.54”和“TPl38.98”的记录,应在查询设计视图的准则行中输入()。
在树形结构中,树根结点没有【】。
若有如下二叉树,则对此二叉树前序遍历的结果为()。
假定有以下循环结构DoUntil条件循环体Loop下列叙述中正确的是()。
下列关于字段列表的叙述中,不正确的是()。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
关于数据库系统叙述不正确的是()。
随机试题
说明智力和教学、教学原则和教学规律的区别和联系。
X线检查示食管下段呈鸟嘴样改变,应为X线检查示有充盈缺损,但黏膜光滑,应为
下肢浅静脉曲张明显时在大腿中部扎止血带,松紧度能阻断浅静脉血流,嘱病人快速下蹲运动20次,如曲张静脉充盈明显减退,说明:
在我国的证券交易所,专用席位主要是经营基金买卖的席位。( )
资本保全约束要求企业发放的股利或投资分红不得来源于()。
检察机关作出的批准或不批准逮捕的决定,人民法院作出的撤销公安机关具体行政行为的判决是直接监督。( )
When the system upon which a transport entity is running fails and subsequently restarts, the(136)information of all active conn
下列叙述中正确的是( )。
A、 B、 C、 B(A)选择疑问句不可以用yes/no来回答,并且注意不要把人名Mill和meal搞混。(B)从有约可以得知,要去见鲍里斯。(C)重复出现meeting一词,容易造成混淆,此项适合用来回答where引导
Itisimportantforustoknowhowtostaysafewhiletravelinginforeigncountries.We’veallheardthestoriesoftravelersh
最新回复
(
0
)