首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
admin
2013-09-17
102
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
数据流的类型有______和事务型。
设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。
在窗体上画一个命令按钮，其名称为Commandl，然后编写如下程序：Functiona(xAsInteger,yAsInteger)AsIntegera=IIf(x＞y,x,y)EndFunctionPrivateS
若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为______。
应用数据库的主要目的是解决______。
以下叙述中错误的是______。
下面关于视图的叙述中，正确的是______。
命令Picture1．Circle(500，800)，800能够在图片框Picture中画出的图形是______。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在______的联系。
随机试题
妊娠、糖尿病患者及接受大量雌激素治疗者易于发生白带呈脓性泡沫状，用酸性液体冲洗阴道可提高疗效
痛证与痰饮病常见的脉象是()
期初某基金资产净值为1亿元，股票市值7000万元，现金3000万元，由于期间市场波动，期末的股票市值变为6000万元(不考虑费用和份额等其他因素的变动)，则期末股票投资占基金资产净值的比例为()。
系统性风险因素对贷款组合信用风险的影响，主要是由()的变动反映出来。
《企业破产法》规定，人民法院受理破产申请前的一定时间内，涉及债务人财产的无偿转让财产、以明显不合理的价格进行交易等行为，管理人有权请求人民法院予以撤销。这个期限是()。
仓库总平面普遍划分为()。
某小区里的有车业主自行在公共道路的树荫处、绿化带开辟车位，解决“停车难”问题。（）
在世界范围内，诺贝尔奖通常被认为是所颁奖的领域内最重要的奖项。在北京市科技馆工作的李帅为了向参观者更好地讲解诺贝尔奖，准备制作一份精美的演示文稿。请按照下列要求帮助他完成演示文稿的制作任务：修改第8～10张幻灯片为“两栏内容”版式，并在右侧占位符中分别
计算机硬件系统主要包括：中央处理器(CPU)、存储器和_______。
AnneSullivancouldnotteachHelenKellertospeakuntilsomeotherimportantthingshadbeenlearned.Thelittlegirlhadtol
最新回复
(
0
)
