首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2013-09-17
88
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
数据库设计分为以下6个设计阶段:需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体“工人”与实体“设备”之间存在______联系。
在VisualBasic的工程资源管理器中,可以包含6种文件类型。下面的文件类型中不属于它的文件类型是______。
在顺序栈中进行退栈操作时,______。
若某二叉树的前序遍历访问顺序是ABDGCEFH,中序遍历访问顺序是DGBAECFH,则其后序遍历的节点访问顺序是______。
以下关于冗余数据的叙述中,不正确的是______。
耦合性和内聚性是衡量【】的两个定性的标准。
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:OpinionBase1PrivateSubCommand1_Click()d=0c=10x=Array(10
假设有如下事件过程:PrivateSubCommand1_Click()msg1$="AreYouContinueto?"msg2$="OpenTheBooks"r=MsgBox(msg1$,34,msg2$)EndSub运行该
关系运算中花费时间可能最长的运算是______。
随机试题
患者,男性,55岁,慢性肾小球肾炎10余年,近1个月来食欲下降,精神萎靡,疲乏,伴皮肤瘙痒,1天前发现大便颜色黑亮似柏油样,门诊检查,示血肌酐810μmmol/L,血尿素氮9.2mmol/L。下列对该患者大便颜色改变的原因的解释,正确的是
责任制护理的特点不包括
肠炎型细小病毒的潜伏期为()。
按供应时的保证条件,可将钢分为( )。
反映沥青混合料受水损害时抵抗剥落能力的指标是()。[2011年真题]
证券公司向其客户公布的可作为融资买入或融券卖出的标的证券名单,不得超出()规定的范围。
流浪乞讨人员救助的一般程序为( )。
关于我国的地理环境,下列说法不正确的是()。
五四以后的新文化运动已经发展到了一个新阶段,表现为
Ofcourse,talkingaboutsomethingwhichaffectsthempersonallyis______motivatingforstudents.
最新回复
(
0
)