首页
登录
从业资格
二叉树的高度是指其层数,空二叉树的高度为0,仅有根结点的二叉树高度为1。若某二叉
二叉树的高度是指其层数,空二叉树的高度为0,仅有根结点的二叉树高度为1。若某二叉
免费题库
2022-08-02
98
问题
二叉树的高度是指其层数,空二叉树的高度为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.根结点保
随机试题
WhichofthefollowingisNOTcorrect?[br][originaltext]M.Hi,Lynn.Isawyo
Owingtodifferentculturalbackground,social______varyfromcountrytocount
北达公司(增值税一般纳税人)2019年5月从小规模纳税人处购进一批原材料,取得增
防水混凝土浇筑时,其施工缝宜留设在()。A.顶板、地板上 B.顶拱、底拱的
要求教师不吸烟,这属于健康教育干预策略中的()A.政策倡导策略 B.环境支
盆腔位阑尾急性炎症时主要症状为A.腹痛 B.腹胀 C.肠麻痹 D.发热
按照《财政部关于印发<2018—2020年储蓄国债发行额度管理办法>的通知》下面
男性,60岁,肝区胀痛、低热伴消瘦2个月,发现巩膜黄染、尿黄2周。既往HBsAg
甲公司的注册商标“绿三角”使用范围是食品,后甲公司转型,不再生产食品,开始生产家
批准现浇混凝土结构拆模申请手续的主要技术指标依据是( )。A.标准养护试块强度
最新回复
(
0
)