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

admin2018-08-12 17

问题在一棵高度为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/AMRi777K

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

计算机408

学硕统考专业

相关试题推荐

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()
关于中世纪西欧城市发展状况，叙述正确的是()。①城市取得自由或自治，一般以赎买为手段。②城市的自由和自治，一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役，并履行封臣的其他义务。④城市可视为
论述赫鲁晓夫改革的背景、主要内容及作用。
简述中央官制从秦汉的三公九卿制到隋唐的三省六部制的演变过程。
简述按照恩格斯的划分方法人类的起源与进化。
佛教向亚洲国家传播始于印度的哪个时代?()
指出下列史料的出处并进行分析：第一条：公开的和平条约，必须公开缔结，缔结后不得有任何种类的秘密的国际谅解，而外交也必须始终在众目睽睽之下坦率进行。第二条：领海之外，无论平时或战时，必须保持公海航行的绝对自由。第三条：在一切赞成和平和参与维护和平的国家
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

随机试题

下列各句中，没有语病的一句是
女性，56岁，上腹不适，嗳气一个月，进食如常，胃镜示：胃角小弯侧1cm×0．6cm局限性黏膜粗糙、糜烂，亚甲蓝喷洒后着色明显。下列治疗首选
某建筑物人口为防雷跨步电压，下述哪一项做法不符合规范规定?()
某双代号网络图有A、B、C、D、E五项工作，A、B完成后D才能开始，B、C完成后E开始，下列图形中逻辑关系正确的是()。
客运企业等级是指对客运企业()、资产规模、车辆条件、经营业绩、安全状况和服务质量等方面的综合评价。
()。
求曲线y＝3－｜χ2－1｜与χ轴围成的封闭图形绕y＝3旋转所得的旋转体的体积．
=__________(其中口为常数)．
在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生【】中断信号，中断处理程序作相应的处理。
应用入侵防护系统(AIPS)一般部署在()。

最新回复(0)

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

计算机408

学硕统考专业

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

论述赫鲁晓夫改革的背景、主要内容及作用。

简述中央官制从秦汉的三公九卿制到隋唐的三省六部制的演变过程。

简述按照恩格斯的划分方法人类的起源与进化。

佛教向亚洲国家传播始于印度的哪个时代?()

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

下列各句中，没有语病的一句是

女性，56岁，上腹不适，嗳气一个月，进食如常，胃镜示：胃角小弯侧1cm×0．6cm局限性黏膜粗糙、糜烂，亚甲蓝喷洒后着色明显。下列治疗首选

某建筑物人口为防雷跨步电压，下述哪一项做法不符合规范规定?()

某双代号网络图有A、B、C、D、E五项工作，A、B完成后D才能开始，B、C完成后E开始，下列图形中逻辑关系正确的是()。

客运企业等级是指对客运企业()、资产规模、车辆条件、经营业绩、安全状况和服务质量等方面的综合评价。

()。

求曲线y＝3－｜χ2－1｜与χ轴围成的封闭图形绕y＝3旋转所得的旋转体的体积．

=__________(其中口为常数)．

在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生【】中断信号，中断处理程序作相应的处理。

应用入侵防护系统(AIPS)一般部署在()。