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

admin2016-03-29 30

问题在一棵高度为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://www.kaotiyun.com/show/FhRi777K

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

计算机408

学硕统考专业

相关试题推荐

19世纪中后期，民族主义的潮流在欧洲和亚洲各发生哪些具有代表性的事件?概括其各自的特点并分析形成这些特点的原因。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
()是周王室失去对诸侯统治的标志，也是东周建立的标志。
古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文，于是编成一部《说文解字》，共收小篆及其他古文字9353个，逐字注释其形体音义。
下列不是苏俄实行战时共产主义政策原因的是()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
系统总线中地址线的功能是用于选择()。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

随机试题

茶艺人员应根据茶事活动的不同对自己的容貌进行修饰。
垂体卒中
急性链球菌感染后肾炎的典型病理改变是
胎头于临产后迟迟不入盆，骨盆测量径线最有价值的是
患者男，需鼻饲进食，遵医嘱插胃管。护士在为病人插胃管过程中，病人感觉恶心难以忍受，护士应该
当合同在签订时无法确定计税金额时，一般应预贴印花，按照规定预贴印花的金额是(　　)元．
品牌形象调研阶段的主要任务是()。
散客旅游者乘火车离开某旅游目的地要求提前抵达火车站的时间是()。
【2010．江西】上课是教学工作的中心环节，教师上好一堂课的基本要求是()。
下列关于义务性法律规则的表述，能够成立的有（）。

最新回复(0)

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

计算机408

学硕统考专业

19世纪中后期，民族主义的潮流在欧洲和亚洲各发生哪些具有代表性的事件?概括其各自的特点并分析形成这些特点的原因。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

()是周王室失去对诸侯统治的标志，也是东周建立的标志。

古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文，于是编成一部《说文解字》，共收小篆及其他古文字9353个，逐字注释其形体音义。

下列不是苏俄实行战时共产主义政策原因的是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

系统总线中地址线的功能是用于选择()。

茶艺人员应根据茶事活动的不同对自己的容貌进行修饰。

垂体卒中

急性链球菌感染后肾炎的典型病理改变是

胎头于临产后迟迟不入盆，骨盆测量径线最有价值的是

患者男，需鼻饲进食，遵医嘱插胃管。护士在为病人插胃管过程中，病人感觉恶心难以忍受，护士应该

当合同在签订时无法确定计税金额时，一般应预贴印花，按照规定预贴印花的金额是( )元．

品牌形象调研阶段的主要任务是()。

散客旅游者乘火车离开某旅游目的地要求提前抵达火车站的时间是()。

【2010．江西】上课是教学工作的中心环节，教师上好一堂课的基本要求是()。

下列关于义务性法律规则的表述，能够成立的有（）。

当合同在签订时无法确定计税金额时，一般应预贴印花，按照规定预贴印花的金额是(　　)元．