首页
登录
从业资格
二叉树的高度是指其层数,空二叉树的高度为0,仅有根结点的二叉树高度为1。若某二叉
二叉树的高度是指其层数,空二叉树的高度为0,仅有根结点的二叉树高度为1。若某二叉
免费题库
2022-08-02
97
问题
二叉树的高度是指其层数,空二叉树的高度为0,仅有根结点的二叉树高度为1。若某二叉树中共有1024个结点,则该二叉树的高度是整数区间( )中的任一值。A.(10, 1024)B.[10, 1024]C.(11, 1024)D.[11, 1024]
选项
A.(10, 1024)
B.[10, 1024]
C.(11, 1024)
D.[11, 1024]
答案
D
解析
本题分三种情况,第一种1024个结点排列成单枝树,即非叶子结点只有一个孩子的树。该二叉树的高度为1024。第二种情况是完全二叉树的情况,根据二叉树特性:具有n个结点的完全二叉树的深度为?log2n?+1,可得二叉树深度为11。第三种情况是非完全二叉树,层数在12-1023之间。综上所述,该二叉树的层数是整数区间 [11, 1024]中的任一值。
转载请注明原文地址:https://tihaiku.com/congyezige/2410759.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,则该二叉树的高
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为_
以下关于单链表存储结构特征的叙述中,不正确的是( )。A.表中结点所占用存储空
在分布式数据库系统中,应用程序直接使用本结点数据的性质称为( )。A.共享性
层次模型和网状模型等非关系模型中,结点用来存储记录,记录间的联系用指针来表达;而
若某文件系统的目录结构如下图所示,假设用户要访问文件fault.swf,且当前工
下有关霍夫曼树的说法中,错误的是()A.霍夫曼树又被称为最优二叉树 B.霍夫
若某文件系统的目录结构如下图所示,假设用户要访问文件fault.swf,且当前
若某企业拥有的总资金数为15,投资4个项目P1、P2、P3、P4,各项目需要的
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是()A.根结点保
随机试题
[originaltext]M:Ican’tbelieveKenmissedsuchanimportantmeetingeventhou
Whatispopculture?Well,popis【11】forpopular.Thebeginningofpopcultu
PassageThree[br]Accordingtothecontext,whatdoes"doesthejob"meani
Formostpeople,keepingfitinvolvesanestablishedexerciseroutinebuilta
手术引起应激反应对脏器的影响有()A.胃肠道黏膜缺血缺氧,上皮细胞受损屏障作
常用第二代抗组胺药有A、赛庚啶 B、氯苯那敏 C、西替利嗪 D、羟嗪 E
Ayoungmanwasgettingreadytograduat
A.膜结合补体调节分子B.可溶性补体调节分子C.经典途径C3转化酶D.旁路途径C
下列各项中,属于依法以协议出让方式获得国有土地使用权的建设项目的是( )。A、征
A.t B.F C.卡方 D.DF
最新回复
(
0
)