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

admin2016-03-29 18

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

学硕统考专业

相关试题推荐

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。(华东师范大学2003年世界通史真题)
简述俄国十月革命与中国新民主主义革命的异同。
下列哪一项不是凯末尔世俗化改革的内容?()。
1979年3月，邓小平在中央理论工作务虚会上首次明确提出必须坚持()。
下列选项中不是严复的著作的是()
下列标志着周王室在春秋时代的地位一落千丈，仅存虚名的选项是()
下列关于湘军的叙述中不正确的是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执

随机试题

简述假释与缓刑的区别。
A．恶寒重发热轻B．发热重恶寒轻C．发热轻而恶风D．恶寒重发热重E．恶寒轻发热轻伤风表证的寒热特征是
在计算应纳税所得额时，可以扣除的机械设备折旧()万元。下列表述符合企业所得税法规定的有()。
企业按总价法确认应收账款的入账价值,可能会因客户享受现金折扣而()。
一位游客花1800元购买了中午12：00由A市飞往B市的机票，他因有事在当天上午9：00去办理退票手续，那么他要支付()元的退票费。
请为毛泽东的《沁园春.雪》一课设计教案。
“心理弹性”的动力可能来自大脑激素反应、基因以及行为方式的共同作用，以保证一种情绪上的________状态。它不仅帮助我们在人生变故、创伤面前不至于崩溃，也让我们在好的经验上不至于沉溺，比如享受美餐、赢得球赛、受到表扬，都不会持续太久，这可能因为人是天生的
一些政务新媒体尝试插入流行语、表情包，增加娱乐化元素，也不外乎是想增加点击率、转发量，吸引社会公众的____________，提升政务信息发布的传播力、影响力，初衷_____________。政务信息发布方式需要更接地气，但接地气绝不等同于迎合部分网民的猎
Iwon’tbemodest.IamgratifiedtodiscoverthatapaperIpennedoninequalitymadeitswayintoMattMiller’sWashingtonPos
Anareaseveraltimesaslargeissufferingadeclineinproductivityasitis________byoveruse.

最新回复(0)

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

计算机408

学硕统考专业

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。(华东师范大学2003年世界通史真题)

简述俄国十月革命与中国新民主主义革命的异同。

下列哪一项不是凯末尔世俗化改革的内容?()。

1979年3月，邓小平在中央理论工作务虚会上首次明确提出必须坚持()。

下列选项中不是严复的著作的是()

下列标志着周王室在春秋时代的地位一落千丈，仅存虚名的选项是()

下列关于湘军的叙述中不正确的是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

简述假释与缓刑的区别。

A．恶寒重发热轻B．发热重恶寒轻C．发热轻而恶风D．恶寒重发热重E．恶寒轻发热轻伤风表证的寒热特征是

在计算应纳税所得额时，可以扣除的机械设备折旧()万元。下列表述符合企业所得税法规定的有()。

企业按总价法确认应收账款的入账价值,可能会因客户享受现金折扣而()。

一位游客花1800元购买了中午12：00由A市飞往B市的机票，他因有事在当天上午9：00去办理退票手续，那么他要支付()元的退票费。

请为毛泽东的《沁园春.雪》一课设计教案。

Iwon’tbemodest.IamgratifiedtodiscoverthatapaperIpennedoninequalitymadeitswayintoMattMiller’sWashingtonPos

Anareaseveraltimesaslargeissufferingadeclineinproductivityasitis________byoveruse.