首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2013-09-17
61
问题
设一棵完全二叉树共有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
转载请注明原文地址:https://kaotiyun.com/show/B1Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是______。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。
滚动条的【】属性表示滚动条内滑块所处位置所代表的值。
分析算法的目的是______。
在数据库技术中,面向对象数据模型是一种______。
在程序中添加一个命令按钮和两个文本框,并在命令按钮中编写如下代码:PrivateSubCommand1_Click()a=Text1.Textb=Text2.Textc=LCase(A.d=UCase(B)Pri
投影操作是在关系中选择某些【】的运算。
数据模型是表示实体间联系的,网状模型、层次模型和关系模型都是数据库中的基本数据模型。在搜索数据时,关系模型是通过对【】进行运算实现的。
若A=20,B=80,C=70,D=30,则表达式A+B>160Or(B*C>200AndNotD>60)的值是【】。
随机试题
Hewasinhospitalforsixmonths.Hefeltasifhewas________fromtheoutsideworld.
Mr.Wangisgettingtoooldforfootball.Hedecidesto______tennisinstead.
A.A群链球菌B.B群链球菌C.D群链球菌D.α一溶血性链球菌E.β一溶血性链球菌CAMP试验阳性,可分解马尿酸钠的是
下列属于我国常用火灾风险评估方法的有()。
证券市场的基本功能包括()。
人民警察应该牢固树立严格依法办事的法律意识。()
一篇优秀的文献综述其实就是一幅学术谱系图。写文献综述不仅是为了陈述以往的相关研究,也不仅仅是为了表示对前辈、同行或知识产权的尊重,更是为了“认祖归宗”,对自己的研究进行定位。有时候只有把一篇文献放到学术史的脉络、学术传统中去,我们才能真正理解这
1973年,以美元为中心的资本主义世界货币体系崩溃,反映出()。①国际金融领域内美元地位衰落②美国由债权国变为债务国③资本主义国家实力的对比发生了新的变化④美国的世界经济地位严重动摇
以下程序的运行结果是【】。X=1.5DOCASECASEx>2y=2CASEx>1y=1ENDCASE?y
EightEssentialLifeSkillsThatSchoolsCanTeachOurKidsIlearnedatanearlyagefrommymotherthattherewasmoreto
最新回复
(
0
)