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

admin2017-11-14 31

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

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

计算机408

学硕统考专业

相关试题推荐

家畜饲养业是在狩猎经济的基础上发展起来的。家畜饲养业最初发生在()。
元朝各行政区的行政机构称为()。()有指挥军事活动的权力，遇有征伐则设置()。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
下列哪两个国家是第二次工业革命的发源地和“中心”?
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

随机试题

本病诊断为下一步做何检查
55岁，农民，多次发生进入谷仓数小时后的咳嗽，呼吸困难，发热与肌痛，在下列各项论述中除哪项外，均正确
A．阻生尖牙位于脬侧，可呈水平位、垂直位或半垂直位B．阻生尖牙位于唇侧，可呈水平位、垂直位或半垂直位C．阻生尖牙位于腭及唇侧D．阻生尖牙位于牙槽突，多为垂直位，在侧切牙和第一前磨牙之间E．无牙颌之阻生尖牙称
A．检查者偏倚B．回忆偏倚C．报告偏倚D．选择性偏倚E．无应答偏倚调查对象因时间久远，难以准确回忆使回答不准确而造成的是
滤池的工作周期为
梗阻性黄疸病人，下列哪项检查对诊断价值不大
下列关于企业所得税收入确认时间的说法中，不正确的是()。
河南新郑出土的莲鹤方壶是春秋时期青铜器的典型代表作品。()
建立社会主义市场经济体制，就是要使市场在国家宏观调控下对社会资源的配置起决定性作用。()
y2+xy+1

最新回复(0)

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

计算机408

学硕统考专业

家畜饲养业是在狩猎经济的基础上发展起来的。家畜饲养业最初发生在()。

元朝各行政区的行政机构称为()。()有指挥军事活动的权力，遇有征伐则设置()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

下列哪两个国家是第二次工业革命的发源地和“中心”?

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

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

本病诊断为下一步做何检查

55岁，农民，多次发生进入谷仓数小时后的咳嗽，呼吸困难，发热与肌痛，在下列各项论述中除哪项外，均正确

A．阻生尖牙位于脬侧，可呈水平位、垂直位或半垂直位B．阻生尖牙位于唇侧，可呈水平位、垂直位或半垂直位C．阻生尖牙位于腭及唇侧D．阻生尖牙位于牙槽突，多为垂直位，在侧切牙和第一前磨牙之间E．无牙颌之阻生尖牙称

A．检查者偏倚B．回忆偏倚C．报告偏倚D．选择性偏倚E．无应答偏倚调查对象因时间久远，难以准确回忆使回答不准确而造成的是

滤池的工作周期为

梗阻性黄疸病人，下列哪项检查对诊断价值不大

下列关于企业所得税收入确认时间的说法中，不正确的是()。

河南新郑出土的莲鹤方壶是春秋时期青铜器的典型代表作品。()

建立社会主义市场经济体制，就是要使市场在国家宏观调控下对社会资源的配置起决定性作用。()

y2+xy+1