首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个叶结点的非满的完全二叉树的高度为( )。
有n个叶结点的非满的完全二叉树的高度为( )。
admin
2023-02-06
37
问题
有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://jikaoti.com/ti/6rPiFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
当联结建立时，导致满意结果的联结会被加强，而导致烦恼结果的联结则会被削弱或淘汰。这是桑代克提出的学习律中的()。
定势思维对学习活动的展开，只有积极作用，没有消极作用。()
课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。
英国科学家麦克劳德上小学的时候出于对狗的内脏的好奇，偷偷杀死了校长家的狗。校长的惩戒手段是让麦克劳德画出狗的血液循环图和骨骼结构图。校长善意的“惩罚”，使小麦克劳德爱上了生物学，并最终登上了诺贝尔奖的领奖台。案例中校长()。
在2020年12月召开的中央农村工作会议上，习近平总书记指出，在向第二个百年奋斗目标迈进的历史关口，巩固和拓展脱贫攻坚成果，全面推进乡村振兴，加快农业农村现代化，是需要全党高度重视的一个关系大局的重大问题。下列有关会议主要内容表述正确的是：
下列年份中，在职职工参保人数同比增速大小排序错误的是：
一个不计厚度的圆柱型无盖透明塑料桶，桶高2．5分米，底面周长为24分米，AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子，此时，一只壁虎正好在塑料桶外壁的A处，则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为：
在高山相夹的谷底，有时能直观地看到地形对云的________：气流翻山越岭被抬升形成波动气流，在气流的波峰与波谷之前，云也随之上下扭曲。在一些情况下，大气温度和高度呈反比，处于波谷处的温度更高，达不到云________的温度，而波峰处的温度可以形成云，这样
在社会文化的变革中，如果要创新，就必须要有新的思维，必须突破原有的观念体系和知识框架，必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”，指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累，但是随着历史的发展，它
已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。
随机试题
下列哪一项不是肝硬化门静脉高压症的临床表现（）
男性，43岁，腹痛、呕吐，停止排便排气1天，行腹部立位X线平片检查，如下图：有关肠梗阻的CT表现，不正确的是
控制的效果很大程度上取决于( )等因素。
某工程项目，采用钢筋混凝土剪力墙结构，施工顺序划分为基础工程、主体结构工程、机电安装工程和装饰工程四个施工阶段。施工承包单位对该工程的施工方法进行了选择，拟采用以下施工方案。(1)土石方工程采用人工挖土方，放坡系数为1:0.5，待挖土至设计
关于可转换债券有如下的表述：Ⅰ．可转换债券简称可转债，是指一段时期内，持有者可以按照约定的转换价格或转换比率将其转换成普通股股票的公司债券Ⅱ．可转换债券是一种混合债券，既包含了普通债券的特征，也包含了权益类证券特征Ⅲ．可转换债券是一种含有转股权的特殊
某部件加工的时候，设计尺寸10mm(误差为+0.010，-0.005)，通过随机检验，经过计算已经知道：样本平均值和公差中心重合，s=0.008，回答下列问题：工序能力是指在一定的时间范围内，处于稳定状态下加工产品质量正常波动的幅度，以质量特性值分布的
有人曾这样描述黄土高原：“黄土高原地貌千姿百态、地域文化丰富多彩、生态环境日益改善。”据此回答22—23题。治理黄土高原水土流失的合理措施有()。①坡面修梯田，减缓坡度②加快林地建设，调节地面径流③保持传统轮荒耕作制度④在低洼处修建淤地坝，
一种经验的获得对另一种学习起促进作用的是()。
紫外线能杀菌的主要原因是：
信息安全从社会层面来看，反映在______这三个方面。
最新回复
(
0
)
