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

admin2023-02-06 34

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

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

计算机408

学硕统考专业

相关试题推荐

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。
培养正确的集体舆论的方法是()。
长跑、登山等是需要长久坚持性的运动，以具备()气质特征的人选为佳。
杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育；而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自()，该国当时的学制属于()类型。
价值链的数字重生指价值链的某个必要环节以数字化方式呈现，以数据实时在线为基础推动价值链的实现。价值链的数字新生是以新定义的用户价值为中心、数据实时在线为基础，融合新价值链要素，创造全新价值链结构。根据以上定义，以下哪项属于价值链的数字重生?
2020年，由软件产品、信息技术服务、信息安全产品和服务、嵌入式系统软件四大业务形态构成的我国软件和信息技术服务业持续恢复，收入保持较快增长，信息技术服务加快云化发展，软件应用服务化、平台化趋势明显。2020年，软件产品实现收入22758亿元，同
与地震，爆炸不同，任何一场森林火灾，最初都是比较________的，速度只有百米或几百米每小时，一旦发展成大火，速度会增加几十倍甚至上百倍，森林大火或特大火灾，依靠人力是难扑灭的，它的热辐射能力非常强，防火隔离带对它________。当火场强度超过1700
我国一支工兵部队在非洲某国执行维和任务，负责道路抢修工作。某天，该部队负责的道路被炮弹炸出一个球面形状的大坑。经测量，弹坑直径16m，深4m。现需用车辆运送混凝土填充弹坑，铺平道路，假设每车次可运输10m3的混凝土，问抢修道路至少需要出动运输车多少车次?(
双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为()。

随机试题

紫外线对眼睛的损伤，主要表现为
基本医疗卫生服务包括
关于法的历史类型，下列表述中错误的是()。
下列说法不正确的是()
期权的卖方由于具有将来为买方承兑选择权的______，所以应______一笔期权费。()
当面对挫折时，有的人奋发拼搏，而有的人一蹶不振，这是人格的()。
定义4△5=4+5+6+7+8=30，7△4=7+8+9+10=34，按此规律，(26△15)+(10△3)的值为()。
根据以下资料，回答以下问题。小王2017年每月套餐固定费用总计为
某校从A、B两个班级各抽取5名同学参加学业水平测试，测试成绩如下表：设两个班级成绩的平均数分别为a和b，方差分别为c和d，则它们的大小关系为()。
【S1】【S4】

最新回复(0)

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

计算机408

学硕统考专业

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。

培养正确的集体舆论的方法是()。

长跑、登山等是需要长久坚持性的运动，以具备()气质特征的人选为佳。

杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。

双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为()。

紫外线对眼睛的损伤，主要表现为

基本医疗卫生服务包括

关于法的历史类型，下列表述中错误的是()。

下列说法不正确的是()

期权的卖方由于具有将来为买方承兑选择权的______，所以应______一笔期权费。()

当面对挫折时，有的人奋发拼搏，而有的人一蹶不振，这是人格的()。

定义4△5=4+5+6+7+8=30，7△4=7+8+9+10=34，按此规律，(26△15)+(10△3)的值为()。

根据以下资料，回答以下问题。小王2017年每月套餐固定费用总计为

某校从A、B两个班级各抽取5名同学参加学业水平测试，测试成绩如下表：设两个班级成绩的平均数分别为a和b，方差分别为c和d，则它们的大小关系为()。

【S1】【S4】

期权的卖方由于具有将来为买方承兑选择权的，所以应一笔期权费。()