首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个叶结点的非满的完全二叉树的高度为( )。
有n个叶结点的非满的完全二叉树的高度为( )。
admin
2023-02-06
40
问题
有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/2、3/6、4/8，结果发现它们其实是一样多的。学生对此产生浓厚的兴趣，想知道为什么。这说明学习动机对学习有()。
个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是(
如图所示，为测量珠穆朗玛峰上某点C的海拔高度，测量队选择了两个海拔高度相差100米的珠峰测量点A和B，测得∠ABC为90°，从A观测B、C的仰角分别为30°和45°，从B观测C的仰角也为30°，则C点的海拔高度比A点高：
下列年份中，在职职工参保人数同比增速大小排序错误的是：
音爆是飞行器在突破音障时，由于对空气的压缩无法迅速传播，会逐渐形成激波面，激波面上高度集中的声学能量引起巨大响声，让人耳感受到短暂而极其强烈的爆炸声。音爆只有在突破音障即超音速飞行时才会产生。音爆云则是以飞行器为中心轴、从机翼前段开始向四周均匀扩散的圆锥状
在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：
随机试题
电路是由()、用电器、导线、电器元件等连接而成的电流通道。
下图所示四结构，柱子的刚度、高度相同，横梁刚度为无穷大，质量集中在横梁上。它们的自振频率自左至右分别为ω1、ω2、ω3、ω4，那么它们的关系是()
钙离子通道拮抗剂不包括
孕妇，28岁，孕36周，因阴道大量出血就诊，确诊胎盘早剥，现进入产程，治疗原则是()
发展战略又称()，它是充分利用企业外部机会，挖掘企业内部优势资源，求得企业更高层次发展的战略。
施工项目成本管理的内容有( )。
下滑天线的安装包括()的设置。
12月25日，计提本月固定资产折旧6000元，其中管理部门3000元，生产车间3000元，请填制记账凭证。
Youneedtodescribethevarioustypesofflowcontroltoyourco-workers.Whichofthefollowingaretypesofflowcontrolthat
谈话的内容也必须要注意。初次见面的时候，一般不问私人性的事情。特别是对于在工作场合遇到的对象，私人性的问题最好避开。
最新回复
(
0
)
