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

admin2016-03-29 22

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

学硕统考专业

相关试题推荐

简述尼克松主义的主要内容。(东北师范大学1999年世界现代史真题)
以英法资产阶级革命为例，分析早期资产阶级革命的特点及产生原因。
比较英国革命、法国革命和美国革命的异同。
“瓜步之战”发生在下列哪两个政权之间?()
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
中华人民共和国恢复在联合国合法席位的时间是()。
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：

随机试题

MIB中的对象按层次进行分类和命名，整体表示为一种树形结构，称为______。
A、支气管肺炎B、肺不张C、肺气肿D、皮下气肿E、百日咳脑病百日咳最严重的并发症：()
在《素问.脉要精微论》中，精明之府是指
某女性患者，32岁，残冠，已行根管治疗，现拟行冠修复保护。粘结暂时冠常用的水门汀是
下列财务评价指标中，反映项目盈利能力的指标是：
人工挖孔桩必须在保证施工()前提下选用。
我国消费税的税率形式包括()。
牛乳是B族维生素的良好来源，特别是维生素B2。
以下决策表的描述中，正确的是()。
Foryearspediatriciansdidn’tworrymuchabouttreatinghypertensionintheirpatients.Afterall,kidsgrowsofast,it’shard

最新回复(0)

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

计算机408

学硕统考专业

简述尼克松主义的主要内容。(东北师范大学1999年世界现代史真题)

以英法资产阶级革命为例，分析早期资产阶级革命的特点及产生原因。

比较英国革命、法国革命和美国革命的异同。

“瓜步之战”发生在下列哪两个政权之间?()

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

中华人民共和国恢复在联合国合法席位的时间是()。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

MIB中的对象按层次进行分类和命名，整体表示为一种树形结构，称为______。

A、支气管肺炎B、肺不张C、肺气肿D、皮下气肿E、百日咳脑病百日咳最严重的并发症：()

在《素问.脉要精微论》中，精明之府是指

某女性患者，32岁，残冠，已行根管治疗，现拟行冠修复保护。粘结暂时冠常用的水门汀是

下列财务评价指标中，反映项目盈利能力的指标是：

人工挖孔桩必须在保证施工()前提下选用。

我国消费税的税率形式包括()。

牛乳是B族维生素的良好来源，特别是维生素B2。

以下决策表的描述中，正确的是()。

Foryearspediatriciansdidn’tworrymuchabouttreatinghypertensionintheirpatients.Afterall,kidsgrowsofast,it’shard