首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
具有88个结点的二叉树,其深度至少为【 】。
具有88个结点的二叉树,其深度至少为【 】。
admin
2009-03-15
76
问题
具有88个结点的二叉树,其深度至少为【 】。
选项
答案
7
解析
根据二叉树性质4:具有n个结点的二叉树的深度至少为[log2n]+1,其中[log2n]表示log2n的整数部分。在本题n=88,所以其深度至少为[log288]+1= 6+1=7。
转载请注明原文地址:https://kaotiyun.com/show/Vb7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
常用的数据备份方式包括完全备份、增量备份和差异备份,三种方式在空间使用方面由多到少的顺序为()。
对于还没有配置设备管理地址的交换机,应采用的配置方式是()。
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由快到慢的顺序为()。
在建筑群布线子系统所采用的铺设方式中,能够对线缆提供最佳保护的方式是
在Cisco路由器的内存中,主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
在深度为5的满二叉树中,叶子结点的个数为( )。
在一棵二叉树上第5层的结点数最多是( )。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
完全二叉树中,若一个结点是叶结点,则它没有______。
随机试题
关于抗原,下列组合错误的是
片状的矿物药为
A、洗剂B、含药灌肠剂C、涂剂D、灌洗剂E、泻下灌肠剂清洗阴道、尿道的液体制剂为()。
输入微生物、人体组织、生物制品、血液及其制品或种畜、禽及其精液、胚胎、受精卵的,应当在入境前20天报检。( )
甲企业为高尔夫球及球具生产厂家,是增值税一般纳税人,2017年10月发生以下业务:(1)购进一批PU材料,增值税专用发票注明价款10万元、增值税款1.7万元,委托乙企业将其加工成100个高尔夫球包,支付加工费2万元、增值税税款0.34万元;乙企业当月销售
下列词语中画线的字,每对的读音完全相同的一组是()。
桃李:学生
Thewanderingshipwasadramaticsymbolforaproblemplaguingourage.In1987,theship,loadedwiththousandsoftonsofNew
【难陀王朝】
Task10RelocatingtoNewPremisesThecompanyyouworkforisgrowingrapidlyandtheManagingDirectorbelievesthatnewpremi
最新回复
(
0
)