首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个叶结点的非满的完全二叉树的高度为( )。
有n个叶结点的非满的完全二叉树的高度为( )。
admin
2023-02-06
62
问题
有n个叶结点的非满的完全二叉树的高度为( )。
选项
A、2n+1
B、2n-1
C、log
2
2n+1
D、log
2
2n-1
答案
A
解析
设j、k分别为度为1、2的结点数目，则结点总数m=n+j+k；由于是非满的，所以必有j=1，且n=k+1，因此有m=2n。设树的高度为h，具有n个结点的完全二叉树的深度为log
2
n+1。 本题中，树的结点个数为2n，有h=log
2
(2n)+1。所以，有n个叶结点的非满的完全二叉树的高度为log
2
(2n)+1。
转载请注明原文地址:https://kaotiyun.com/show/QbwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
江老师为了探究讲授法和讨论法的教学效果，在所教的两个班中实施不同的教学方法。江老师选取的两个班的学生在智力、学业基础等方面基本均衡，一个月后江老师对两个班学生的成绩差异进行测量。这种研究方法属于()。
()主张应该关注非预期的效果，评价重点放在课程计划实际结果上，更多地关注课程计划满足实际需要的程度。
数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。
定势思维对学习活动的展开，只有积极作用，没有消极作用。()
给定资料1．A市南部两个乡镇为招商引资，和一家畜牧企业签订了投资协议书，并和农民签订了上千亩的土地征用合同，用来创办生猪养殖基地及配套设施等。然而，2018年这家畜牧企业经营跟不上，无力支付土地租赁租金，表层土壤还遭到了破坏。村民张海村说，早知道这样，就
大熊猫分布区内目前分布的4种大型食肉动物，即豺、狼、豹和雪豹，其分布区范围自20世纪中期以来均出现明显下降，其中以豺最为严重——过去10年间，豺与狼在大熊猫分布区内均只有零星记录(豺仅被记录到4次，狼11次)，在部分山系可能处于濒临消失的边缘。大型食肉动物
“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是()。
一个不计厚度的圆柱型无盖透明塑料桶，桶高2．5分米，底面周长为24分米，AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子，此时，一只壁虎正好在塑料桶外壁的A处,则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为：
下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④
在社会文化的变革中，如果要创新，就必须要有新的思维，必须突破原有的观念体系和知识框架，必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”，指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累，但是随着历史的发展，它
随机试题
变形成词
巴纳德认为，管理者的责任主要是_________，而下属只要求相信存在着一种共同目的。
现阶段我国的经济形式主要有()。
记账凭证账务处理程序不适用于以下()单位。
市场细分的主要依据有（ ）。
李教授的各项所得的税务处理方法为( )。李教授稿酬在回国计税时可抵扣的数额为( )。
protectionism
下列关于个人品德的功能和作用表述正确的有()
对4对线的UTP链路来说，测试近端串扰(NEXT)损耗需要的次数至少是______。
HowtoDuckCabinFeversandOtherAchesonaPlane?[A]Onthefirstlegofthisseason’sholidaytraveltour,Ihadthedelight
最新回复
(
0
)
