首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
具有88个结点的二叉树,其深度至少为【 】。
具有88个结点的二叉树,其深度至少为【 】。
admin
2009-03-15
81
问题
具有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交换机通过千兆以太网接口相连,其中Catalyst6500的3/1端口要求工作在全双工通信方式,Catalyst3500g0/1端口的正确配置是()。
对于还没有配置设备管理地址的交换机,应采用的配置方式是()。
请根据下图所示网络结构回答问题。如果将58.45.59.128/25划分3个子网,其中第一个子网能容纳48台主机,另外两个子网分别能容纳29台主机,请写出子网掩码及可用的IP地址段。(注:请按子网顺序号分配网络地址)。这3个子网的掩码分别为____
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由快到慢的顺序为()。
在深度为5的满二叉树中,叶子结点的个数为( )。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
完全二叉树中,若一个结点是叶结点,则它没有______。
若对一棵二叉树进行中序遍历得到的结果是(B,D,A,G,H,E,C,F),进行后序遍历的结果是DBHGEFCA,那么这棵二叉树进行前序遍历得到的结果是______。
随机试题
Sofar,thechairmanhasnot________onthereportIsubmittedtohim.
补阴时适当配伍补阳药的方法称,()
A.皮肤迟发型超敏反应B.血清谷丙转氨酶测定C.血清免疫球蛋白测定D.血清β微球蛋白测定E.硝基四唑氮蓝还原试验体液免疫测定是指
《建设项目环境风险评价技术导则》适用于涉及有毒有害和易燃易爆物质的生产、使用、贮运等的()的环境风险评价。
关于施工总包单位与分包单位安全责任的划分,下列表述错误的是()。
债权人会议由依法申报债权的债权人组成。根据《企业破产法》,下列关于债权人会议的说法中,正确的是()。
新时代中国特色社会主义思想,明确中国特色社会主义最本质的特征是()。
公务员解除降级、撤职处分的,可视为恢复原级别、原职务。()
Thejack-o-lanternsarestillonthestoop,butalreadywe’reseeingpricesforholidayornamentsslashedinhalfatJ.C.Penne
TimothyBerners-LeemightbegivingBillGatesarunforthemoney,buthepasseduphisshotatfabulouswealth—intentionally—i
最新回复
(
0
)