首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
具有88个结点的二叉树,其深度至少为【 】。
具有88个结点的二叉树,其深度至少为【 】。
admin
2009-03-15
87
问题
具有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全国计算机二级
相关试题推荐
对于还没有配置设备管理地址的交换机,应采用的配置方式是()。
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由快到慢的顺序为()。
802.5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由,源结点在发送帧时需要将详细的路由信息放在帧的()。
局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
在深度为5的满二叉树中,叶子节点的个数为______。
随机试题
血液保存液ACD加入下列哪种物质可变为CPD
急性肾炎病人病情加重多在发病后
克服沟通障碍的途径包括()。
Thetruckshadnotbeeninspected,________thedriverstookthemoutanyway.
小红、小兰和小慧三姐妹,分别住在丰台区、通州区、朝阳区。小红与住在通州的姐妹年龄不一样大,小慧比住在朝阳的姐妹年龄小,而住在通州的姐妹比小兰年龄大。那么按照年龄从大到小,这三姐妹的排序是()。
当前我国人民币汇率制度的特点有()。
英国人泰特勒(A.F.Tytler)提出的翻译原则有哪三条?
政府禁止向海洋任何地方排放污物,理由是他们认为海洋的水流对污物的扩散将给人类造成危害。至于把污物倒入远离沿海的海洋底部是否会造成危害,这一点还不太清楚,所以禁令应该改为不许往沿海排放污物。以下各项如果为真,都能支持上述结论,除了:
求
Thegeneralaimsofgroupdiscussionsaremanifold.Themostimportantobjectiveistogivestudentsthechancetoaskquestions
最新回复
(
0
)