首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
具有88个结点的二叉树,其深度至少为【 】。
具有88个结点的二叉树,其深度至少为【 】。
admin
2009-03-15
57
问题
具有88个结点的二叉树,其深度至少为【 】。
选项
答案
7
解析
根据二叉树性质4:具有n个结点的二叉树的深度至少为[log2n]+1,其中[log2n]表示log2n的整数部分。在本题n=88,所以其深度至少为[log288]+1= 6+1=7。
转载请注明原文地址:https://jikaoti.com/ti/LrF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
请根据下图所示网络结构回答问题。如果将58.45.59.128/25划分3个子网,其中第一个子网能容纳48台主机,另外两个子网分别能容纳29台主机,请写出子网掩码及可用的IP地址段。(注:请按子网顺序号分配网络地址)。这3个子网的掩码分别为____
在建筑群布线子系统所采用的铺设方式中,能够对线缆提供最佳保护的方式是
Serv。U中可以限制用户上传信息占用存储空间的选项是()。
Serv—U中可以限制用户上传信息占用存储空间的选项是
802.5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由,源结点在发送帧时需要将详细的路由信息放在帧的()。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
完全二叉树中,若一个结点是叶结点,则它没有______。
若对一棵二叉树进行中序遍历得到的结果是(B,D,A,G,H,E,C,F),进行后序遍历的结果是DBHGEFCA,那么这棵二叉树进行前序遍历得到的结果是______。
随机试题
计算机硬件体系结构是由五部分构成的,一般用最早提出这个结构的科学家命名,这个结构称为()
某小儿口舌生疮,咽喉疼痛,心烦口渴,尿黄,大便秘结,此时应选用( )。
仲裁这种纠纷解决方式必须是( )。
根据《建设工程质量管理条例》,下列分包情形中,属于违法分包的有()。
在Word扣,将光标移动到文档左侧的选择栏,然后双击,可以选定()。
设袋装面粉的净含量规格为(20±0.1)kg,某面粉厂生产出来的一批袋装面粉的净含量X~N(19.987,0.0252)。Cp值为()。
病例:患者,男,60岁,诊断为脑梗死,处于昏迷状态7天,偶有呕吐胃内容物。为该患者进行口腔护理,正确的操作是()。
青花瓷发展的黄金时代是明朝永乐、宣德时期,与郑和下西洋在时间上重合,这不能不使我们思考:航海与瓷器同时达到鼎盛,仅仅是历史的偶然吗?从历史事实来看,郑和下西洋为青花瓷的迅速崛起提供了历史契机。近二三十年的航海历程推动了作为商品的青花瓷的大量生产与外销,不仅
WhereisMr.Li?
Manyoftheelectricandelectronicproductswepurchaseandconsumetodayarewhatsomeindustrialexpertscall"homogeneousto
最新回复
(
0
)