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

admin2023-02-06 39

问题有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

学硕统考专业

相关试题推荐

数学课堂上，李老师在教“分数的基本性质”时，让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8，结果发现它们其实是一样多的。学生对此产生浓厚的兴趣，想知道为什么。这说明学习动机对学习有()。
杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。
根据皮亚杰的认知发展阶段论可知，儿童获得了长度、体积、质量和面积的守恒概念是()的标志。
学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。
党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。
教育法律关系中两个最重要的主体是()。
英国科学家麦克劳德上小学的时候出于对狗的内脏的好奇，偷偷杀死了校长家的狗。校长的惩戒手段是让麦克劳德画出狗的血液循环图和骨骼结构图。校长善意的“惩罚”，使小麦克劳德爱上了生物学，并最终登上了诺贝尔奖的领奖台。案例中校长()。
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
有关二叉树下列说法正确的是()。

随机试题

下列哪一种说法是正确的
受拉区和受压区的第一批预应力损失值与______项数值最为接近。放松钢筋时，截面上下边缘的混凝土预应力与______项数值最为接近。(提示：计算时仅考虑第一批预应力损失，此时预应力钢筋的合力NpoI=684.31kN，预应力钢筋合力作用点至换算截面重心
货币基金的风险管理中，反映基金组合风险的重要指标是()。
下列不属于基金收入中的投资收益的是()。
我国解决民族问题的根本出发点是()。
“刘三姐”是我国_______少数民族民间传说中的人物。
EarlyorLaterDayCareTheBritishpsychoanalystJohnBowlbymaintainsthatseparationfromtheparentsduringthesensitiv
Man:Look,theviewisfantastic.Couldyoutakeapictureofmewiththelakeinthebackground?Woman:I’mafraidIjustrano
"Ithurtsmemorethanyou",and"Thisisforyourowngood."Thesearethe【C1】______mymotherusedtomakeyearsagowhenIhad
WhyIntegrityMattersWhatisIntegrity?A)"Integrity"isdefinedas"adherencetomoralandethicalpri

最新回复(0)

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

计算机408

学硕统考专业

数学课堂上，李老师在教“分数的基本性质”时，让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8，结果发现它们其实是一样多的。学生对此产生浓厚的兴趣，想知道为什么。这说明学习动机对学习有()。

杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。

根据皮亚杰的认知发展阶段论可知，儿童获得了长度、体积、质量和面积的守恒概念是()的标志。

学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

教育法律关系中两个最重要的主体是()。

有关二叉树下列说法正确的是()。

下列哪一种说法是正确的

货币基金的风险管理中，反映基金组合风险的重要指标是()。

下列不属于基金收入中的投资收益的是()。

我国解决民族问题的根本出发点是()。

“刘三姐”是我国_______少数民族民间传说中的人物。

EarlyorLaterDayCareTheBritishpsychoanalystJohnBowlbymaintainsthatseparationfromtheparentsduringthesensitiv

Man:Look,theviewisfantastic.Couldyoutakeapictureofmewiththelakeinthebackground?Woman:I’mafraidIjustrano

"Ithurtsmemorethanyou",and"Thisisforyourowngood."Thesearethe【C1】______mymotherusedtomakeyearsagowhenIhad

WhyIntegrityMattersWhatisIntegrity?A)"Integrity"isdefinedas"adherencetomoralandethicalpri