有n个叶结点的非满的完全二叉树的高度为( )。

admin2023-02-06 71

问题有n个叶结点的非满的完全二叉树的高度为( )。

选项 A、2n+1
B、2n-1
C、log₂2n+1
D、log₂2n-1

答案A

解析设j、k分别为度为1、2的结点数目，则结点总数m=n+j+k；由于是非满的，所以必有j=1，且n=k+1，因此有m=2n。设树的高度为h，具有n个结点的完全二叉树的深度为log₂n+1。本题中，树的结点个数为2n，有h=log₂ (2n)+1。所以，有n个叶结点的非满的完全二叉树的高度为log₂ (2n)+1。

转载请注明原文地址:https://kaotiyun.com/show/QbwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。
小林在中学实习两周后，学会了使用电子白板上课。根据加涅对学习结果的分类，小林的学习属于()。
50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。
在教育过程中，教师起主导作用，其教学活动主要是为了促进学生的学习，只有学生全身心地投入学习，教师的教学才能被学生接受且转化为自身的经验。据此，可以认为衡量教师主导作用的重要标志是()。
一个教师道德修养达到高度自觉程度的标志是()。
给定资料1．右玉，地处山西北部，与毛乌素沙漠毗邻，古称“善无”。新中国成立前，右玉土地沙化、水土流失严重，常年风沙肆虐，寸草难生，森林覆盖率只有0．3％。新中国成立后，为了改善生存环境，让当地群众过上富足的生活，右玉历任县委领导矢志不渝、迎难而上
颠覆性技术具有两面性，既可能产生正面结果，也可能带来负面影响。它可能对已有的技术和市场带来革命性，________，甚至改变世界力量________。通常，这类技术的出现没有规律，更难以________。依次填入画横线部分最恰当的一项是：
下列年份中，在职职工参保人数同比增速大小排序错误的是()。
“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是：
假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

随机试题

脆性断裂多发生于()材料，如铁素体材料。
患者，男性，30岁。急性腹膜炎手术后第6天，体温39．6℃，每日稀便7～8次，混有黏液，查切口无红肿，应考虑
下列消防控制室的位置选择要求，错误的是：
依据《中华人民共和国建筑法》规定，建筑工程总承包单位可以将承包工程中的部分工程发包给具有相应资质条件的分包单位；但是，除总承包合同中约定的分包外，必须经(　　)认可。
期货公司向客户收取的保证金，依法可以划转的情形包括()。[2012年11月真题]
甲公司和乙公司均为增值税一般纳税人，适用的增值税税率均为17％。2015年甲公司和乙公司发生如下交易：(1)2015年1月3日，甲公司以银行存款购入生产经营用固定资产，取得增值税专用发票，价款800万元，增值税进项税额为136万元，不需要安装，当日投
“即使……也……”是条件关系。(北京师范大学)
Goodpreparationforstaffappraisalscanpaydividendsintermsofstaffloyaltyandsatisfaction.Manymanagers,particularly
Thinkaboutwhatwouldmakeyoureally,reallyhappy.Moremoney?Wrong.Smiling,well-adjustedkids?Wrongagain.Thefactisw
A、Thelossofidentityandself-worth.B、Fearofbeingreplacedordiscarded.C、Freedomfrompressureandworldlycares.D、Thep

最新回复(0)

有n个叶结点的非满的完全二叉树的高度为( )。

计算机408

学硕统考专业

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。

小林在中学实习两周后，学会了使用电子白板上课。根据加涅对学习结果的分类，小林的学习属于()。

50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。

在教育过程中，教师起主导作用，其教学活动主要是为了促进学生的学习，只有学生全身心地投入学习，教师的教学才能被学生接受且转化为自身的经验。据此，可以认为衡量教师主导作用的重要标志是()。

一个教师道德修养达到高度自觉程度的标志是()。

下列年份中，在职职工参保人数同比增速大小排序错误的是()。

“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是：

假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

脆性断裂多发生于()材料，如铁素体材料。

患者，男性，30岁。急性腹膜炎手术后第6天，体温39．6℃，每日稀便7～8次，混有黏液，查切口无红肿，应考虑

下列消防控制室的位置选择要求，错误的是：

依据《中华人民共和国建筑法》规定，建筑工程总承包单位可以将承包工程中的部分工程发包给具有相应资质条件的分包单位；但是，除总承包合同中约定的分包外，必须经( )认可。

期货公司向客户收取的保证金，依法可以划转的情形包括()。[2012年11月真题]

“即使……也……”是条件关系。(北京师范大学)

Goodpreparationforstaffappraisalscanpaydividendsintermsofstaffloyaltyandsatisfaction.Manymanagers,particularly

Thinkaboutwhatwouldmakeyoureally,reallyhappy.Moremoney?Wrong.Smiling,well-adjustedkids?Wrongagain.Thefactisw

A、Thelossofidentityandself-worth.B、Fearofbeingreplacedordiscarded.C、Freedomfrompressureandworldlycares.D、Thep

依据《中华人民共和国建筑法》规定，建筑工程总承包单位可以将承包工程中的部分工程发包给具有相应资质条件的分包单位；但是，除总承包合同中约定的分包外，必须经(　　)认可。