首页
登录
从业资格
二叉树的高度是指其层数,空二叉树的高度为0,仅有根结点的二叉树高度为1。若某二叉
二叉树的高度是指其层数,空二叉树的高度为0,仅有根结点的二叉树高度为1。若某二叉
免费题库
2022-08-02
94
问题
二叉树的高度是指其层数,空二叉树的高度为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.根结点保
随机试题
Womanlivingaloneinacold,wetflatMrs.Thriscottis68yearsold.
EruptinginSeptember2008,theglobalfinancialcrisishas26foradecade.Aft
Dohalfofallmarriagesreallyendindivorce?It’sprobablythemostoften
[originaltext]What’sinasurname?Youmayask.Anewwebsiteprojecthasb
林兆华的代表作有()A.《红白喜事》 B.《野人》 C.《赵氏孤儿》 D.
患者男性,33岁,因车祸右小腿受伤,经拍X线片诊断为右胫骨中下1/3交界处斜行骨
中年妇女调经重在A.治肝 B.益气 C.养血 D.治肾 E.治脾
证券公司应当按年编制资产管理业务的报告,报注册地中国证监会派出机构备案。()
大连商品交易所豆粕期货合约交割月份中包括7月和8月。()
A. B. C. D.
最新回复
(
0
)