首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
具有88个结点的二叉树,其深度至少为【 】。
具有88个结点的二叉树,其深度至少为【 】。
admin
2009-03-15
77
问题
具有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全国计算机二级
相关试题推荐
请根据下图所示网络结构回答问题。如果将58.45.59.128/25划分3个子网,其中第一个子网能容纳48台主机,另外两个子网分别能容纳29台主机,请写出子网掩码及可用的IP地址段。(注:请按子网顺序号分配网络地址)。这3个子网的掩码分别为____
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由快到慢的顺序为()。
Serv-U中可以限制用户名上传信息占用存储空间的选项是()。
Serv—U中可以限制用户上传信息占用存储空间的选项是
802.5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由,源结点在发送帧时需要将详细的路由信息放在帧的()。
在深度为5的满二叉树中,叶子结点的个数为( )。
在一棵二叉树上第5层的结点数最多是( )。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
若对一棵二叉树进行中序遍历得到的结果是(B,D,A,G,H,E,C,F),进行后序遍历的结果是DBHGEFCA,那么这棵二叉树进行前序遍历得到的结果是______。
随机试题
尿沉渣镜检细胞时,至少应观察高倍视野:()
以下哪一方剂,不宜用治妇人崩漏
A.聚丙烯酰胺凝胶电泳B.离子交换层析C.亲和层析D.超迷离心
重度新生儿硬肿症复温的要求是
对已设定抵押的房屋期权,在抵押期内,开发商可以有条件地进行预售。()
债券投资组合不可投资于()。
风险监察是证券交易风险防范的一个方面。()
决定与决议的主要不同之处有()。
盛水的烧杯里有一只盛水的试管,加热烧杯使水沸腾。继续加热,保持烧杯中水始终沸腾,试管中的水能否沸腾?()
AfamousarchitectdesignedDrSchneider’shouseforher.hadDrSchneider____________________afamousarchitect.
最新回复
(
0
)