首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
具有88个结点的二叉树,其深度至少为【 】。
具有88个结点的二叉树,其深度至少为【 】。
admin
2009-03-15
80
问题
具有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中可以限制用户上传信息占用存储空间的选项是()。
802.5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由,源结点在发送帧时需要将详细的路由信息放在帧的()。
局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。
在单链表中,增加头结点的目的是( )。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
若对一棵二叉树进行中序遍历得到的结果是(B,D,A,G,H,E,C,F),进行后序遍历的结果是DBHGEFCA,那么这棵二叉树进行前序遍历得到的结果是______。
随机试题
最有助于鉴别支气管哮喘和COPD的检查结果是
WhydoesthewomanaskSamtofindMr.Johnson?Toaskhimtofixherbroken_________________.
马克思主义政党是按照民主集中制原则组织起来的团结统一的党,这说明()
孕妇羊水生化测定,反映胎儿肺成熟度指标的是
工程和承包商设备的保险可以不包括的是()。
下列费用中,属于商流费用的有()。
下列各项中,应计入营业外支出的有()。
教育是一种培养人的社会活动,产生于人类的生产劳动,是传承社会文化、传递生产经验和社会生活经验的基本途径。培养人的活动是教育的质的规定性。教育的经济功能受()的制约。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
计算并填写下表。
最新回复
(
0
)