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

admin2016-03-29 29

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

汉灵帝中平元年(184)，()在7州28郡同时俱起，这是中国历史上第一次组织、准备比较严密的农民起义。
简述维新思想的主要内容及特点。
中国人在学习西方思想文化中呈现出怎样的阶段特征?
下面哪部经典是我国最早的官方史书?()
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发展
下面哪项条约没有涉及德国的赔款问题?()
第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50

随机试题

TheDefinitionof"Price"Pricesdeterminehowresourcesaretobeused.Theyarealsothemeansbywhichproductsandservi
A、咳嗽、咳痰、咯血、胸痛、呼吸困难B、食欲不振、苍白、黄染、腹胀、便秘、腹泻C、呼吸困难、咳嗽、咳痰、咯血、心悸、水肿D、心悸、气短、水肿、头晕、头痛、苍白、黄染E、尿频、尿急、尿痛、尿量、尿颜色、腹痛、水肿循环系统问诊内
与老年人细胞活力降低无关的因素是
缓控释制剂的体外释放度试验，其中难溶性药物的制剂可选用的方法是
10把钥匙中有3把能打开门，今任取两把，那么能打开门的概率是()。
C公司正在研究一项生产能力扩张计划的可行性，需要对资本成本进行估计。估计资本成本的有关资料如下：(1)公司现有长期负债：面值1000元、票面利率12%、每半年付息的不可赎回债券；该债券还有5年到期，当前市价1051.19元；假设新发行长期债券时采用
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对文字表达能力并重的考试。2．参考时限，阅读资料40分钟，作答110分钟。3．仔细阅读给定的材料，按申论要求依次作答，答案书写在指定位置。二、给定材料1．按照党
下列关于机器零的说法中，正确的是()。
生产关系对生产力的反作用表现在()。
设随机变量(X，Y)～N(0，0；1，4；0)．(Ⅰ)若X+Y与X+aY相互独立，求a的值，并求Z=X+aY的概率密度f(z)；(Ⅱ)计算D(X2一2Y2)．

最新回复(0)

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

计算机408

学硕统考专业

汉灵帝中平元年(184)，()在7州28郡同时俱起，这是中国历史上第一次组织、准备比较严密的农民起义。

简述维新思想的主要内容及特点。

中国人在学习西方思想文化中呈现出怎样的阶段特征?

下面哪部经典是我国最早的官方史书?()

下面哪项条约没有涉及德国的赔款问题?()

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

TheDefinitionof"Price"Pricesdeterminehowresourcesaretobeused.Theyarealsothemeansbywhichproductsandservi

与老年人细胞活力降低无关的因素是

缓控释制剂的体外释放度试验，其中难溶性药物的制剂可选用的方法是

10把钥匙中有3把能打开门，今任取两把，那么能打开门的概率是()。

下列关于机器零的说法中，正确的是()。

生产关系对生产力的反作用表现在()。

设随机变量(X，Y)～N(0，0；1，4；0)．(Ⅰ)若X+Y与X+aY相互独立，求a的值，并求Z=X+aY的概率密度f(z)；(Ⅱ)计算D(X2一2Y2)．