首页
登录
从业资格
二叉树的高度是指其层数,空二叉树的高度为0,仅有根结点的二叉树高度为1。若某二叉
二叉树的高度是指其层数,空二叉树的高度为0,仅有根结点的二叉树高度为1。若某二叉
免费题库
2022-08-02
59
问题
二叉树的高度是指其层数,空二叉树的高度为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://www.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]MySpace,thesocialnetworkingwebsite,isdifferentfromoth
IhavekeptthatportraitwhenIcanseeiteveryday,asitalwaysremindsmeo
WhenLauraLangankifoundextratowelsinthelaundrysmellinglemonyfresh
Acupuncture(针灸)isbasedontheideathatenergyflowsthroughthehumanbo
PeoplewhospendalotoftimesurfingtheInternetaremorelikelytoshow
In1997,devoteesofhomeelectronicseagerlyawaitedtheDVDplayer,anewd
患者25岁,车祸致脑外伤昏迷30分钟,清醒5小时后又转入昏迷并伴右侧瞳孔散大,左
患儿2岁。右颈胸肿物1个月余,诊断为右中纵隔、右颈淋巴管肿物,择期行肿物切除术。
评估一辆某型号汽车,八成新。已知同型号八成新汽车的市场价值为30万元,则该汽车的
男性,22岁,民工。4天来发热,T38~39℃,伴头痛、头晕及食欲不振。居住地
最新回复
(
0
)