首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
具有88个结点的二叉树,其深度至少为【 】。
具有88个结点的二叉树,其深度至少为【 】。
admin
2009-03-15
89
问题
具有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全国计算机二级
相关试题推荐
常用的数据备份方式包括完全备份、增量备份和差异备份,三种方式在空间使用方面由多到少的顺序为()。
在建筑群布线子系统所采用的铺设方式中,能够对线缆提供最佳保护的方式是
Serv—U中可以限制用户上传信息占用存储空间的选项是
802.5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由,源结点在发送帧时需要将详细的路由信息放在帧的()。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
在深度为5的满二叉树中,叶子结点的个数为( )。
在一棵二叉树上第5层的结点数最多是( )。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
完全二叉树中,若一个结点是叶结点,则它没有______。
随机试题
Inasudden______ofanger,themantoreupeverythingwithinreach.
下列不属于自身免疫病特征的是
女,67岁,绝经9年,阴道流出血水样分泌物3个月,有臭味,妇科检查:阴道黏膜充血,宫颈萎缩,子宫如孕40d大,质软,双附件正常,对确定诊断最有意义的检查是
如果承包合同是固定总价合同,则建安工程费用的变动风险由开发商承担。()
下列民事法律行为须经对方当事人同意的有()。
按理财目标的重要性划分,理财目标可划分为必须实现的理财目标和( )的理财目标。
下列业务中,应当征收营业税的是()。
=______.
A、Blowing.B、Splittingatoms.C、Joiningatoms.D、Noneoftheabove.B
WhydidPeterJuddjointhearmy?PeterJuddwassorryfor______.
最新回复
(
0
)