在棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

admin2023-02-06 40

问题在棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

选项 A、2^h  2^h-1
B、2^h-1  2^h
C、2^h+1  2^h-1
D、2^h-1  2^h-1

答案D

解析由平衡二叉树的特性可知，一棵高度为h的理想平衡二叉树中，含有结点数最少的情形是，前h-1层为满二叉树，第h层只有一个结点，因而结点总数为(2^h-1-1)+1=2^h-1。

含有结点数最多的情形是：该树是一棵高度为h的满二叉树，因而结点总数为2^h-1。

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

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

计算机408

学硕统考专业

相关试题推荐

关于教育测量中信度和效度的关系，下面表述正确的是()。
数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。
在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：
不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
①1994年，贝尔实验室的科学家肖尔发现，使用量子计算机可以让大数分解变得很快②人们能想出来的大数分解算法都有很高的复杂度，以至于人们认为也许大数分解这个计算问题本质上就很难③不同的计算问题难度不一样，比如两个数字相乘并不难④
小张、小王、小李三人相约骑自行车出去旅行，出发时约好某地集合。小张、小王两个人早上5时从约好的地点出发，小张每小时骑行18千米，小王每小时骑行14．4千米。小李因有事耽搁，早上7时才从约好的地点出发，结果下午5时小张、小李同时到达目的地。假设三人的骑行速度
一个以向量V[n]存储的栈，其初始栈顶指针top为n+1，则对于x，其正确的进栈操作是()。

随机试题

尿液的产生及尿液从肾乳头排出体外要经过哪些结构?
患者女，70岁，全牙列缺失，主诉原下颁义齿固位较差，要求重新修复，查见患者下颌牙槽嵴严重吸收，上颌牙槽嵴尚可，颌位关系正常。下列与中性区的概念无关的是A．未出现骨吸收之前的牙槽嵴顶区B．出现骨吸收后得牙槽嵴顶区C．自然牙列生长的区域D．唇颊舌肌
A．星点B．车轮纹C．菊花心D．云锦状花纹E．朱砂点甘草药材横切面显()
敌百虫口服中毒时，不能用什么溶液洗胃
2007年8月，国家外汇管理局批复同意(　　)进行境内个人直接投资境外证券市场的试点。
在相关并购重组信息未依法公开前，财务顾问主办人从事的下列行为，将导致其遭受处罚的有()。Ⅰ．操纵证券市场Ⅱ．在项目组内讨论相关信息Ⅲ．泄露内幕信息Ⅳ．建议他人买卖该公司证券
下列企业中，可以在银行办理托收承付结算方式的有()。
以下是质量管理运行中应做的并保存的记录有_________。
RecentsurveysshowthatJapaneseyouthhavebecomea"MeGeneration"thatrejectstraditionalvalues."Around1980manyJap
A、Thepolicewillbetherewithteargas.B、Itwilllastalmost11hourstomorrow.C、Itwillbeheldonthecampus.D、Cleo’ssis

最新回复(0)

在棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

计算机408

学硕统考专业

关于教育测量中信度和效度的关系，下面表述正确的是()。

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。

某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

一个以向量V[n]存储的栈，其初始栈顶指针top为n+1，则对于x，其正确的进栈操作是()。

尿液的产生及尿液从肾乳头排出体外要经过哪些结构?

A．星点B．车轮纹C．菊花心D．云锦状花纹E．朱砂点甘草药材横切面显()

敌百虫口服中毒时，不能用什么溶液洗胃

2007年8月，国家外汇管理局批复同意( )进行境内个人直接投资境外证券市场的试点。

在相关并购重组信息未依法公开前，财务顾问主办人从事的下列行为，将导致其遭受处罚的有()。Ⅰ．操纵证券市场Ⅱ．在项目组内讨论相关信息Ⅲ．泄露内幕信息Ⅳ．建议他人买卖该公司证券

下列企业中，可以在银行办理托收承付结算方式的有()。

以下是质量管理运行中应做的并保存的记录有_________。

RecentsurveysshowthatJapaneseyouthhavebecomea"MeGeneration"thatrejectstraditionalvalues."Around1980manyJap

A、Thepolicewillbetherewithteargas.B、Itwilllastalmost11hourstomorrow.C、Itwillbeheldonthecampus.D、Cleo’ssis

2007年8月，国家外汇管理局批复同意(　　)进行境内个人直接投资境外证券市场的试点。