首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵高度为h的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
在一棵高度为h的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
admin
2019-12-10
15
问题
在一棵高度为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/LQ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中,错误的是____。
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是____。
某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析,假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100gs,将缓冲区的数据传送到用户区的时间是50μs,CPU对一块数据进行分析的时间为50μs。在单缓冲区和
已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是____。
支持多道程序设计的操作系统在运行过程中,不断会选择新进程来运行,共享CPU资源,但是,下面哪个不是操作系统选择新进程的直接原因()。
任意给定1,2…….,n指定为一棵树的先根遍历序列;同时任意给定这n个数值(1,2…….,n)的一个排列p1,p2…….pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列,是否都可以得到一棵树?如果能够,请简述理由(不要求形式化证明)
设需在两台计算机间经两个中间节点传送100M字节的文件,假定:(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps;(2)数据传输的差错可以忽略不计;(3)中间节点存储转发时间可忽略不计;
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
某浏览器发出的HTFP请求报文如下:下列叙述中,错误的是_______。
随机试题
A.记过B.罚款C.降级D.赔偿经济损失E.拘役
A.甲醛B.浓盐酸C.戊二醛D.甲苯E.麝香草酚测尿肌酐时,加用的防腐剂是
A.充填物过高.形成早接触B.未恢复接触点或形成颈部悬突C.备洞过程中产热过多D.继发龋伴牙髓炎E.充填物压得不紧龋齿充填后远期出现激发疼和自发疼.多半是由于
混凝土浇筑完毕后,在混凝土强度达到()N/mm2前,不得在其上踩踏或安装模板及支架。
阳阳因为想得到妈妈和老师的表扬而刻苦努力学习,她的这种学习动机表现属于()。
社会主义教育的一个基本特征是()。
研究人从出生到衰亡的整个过程中的心理发展规律的科学称为()
宪法不仅规定了国家根本制度,还规定了公民的基本权利和义务。这些规定为国家和公民提供了行动指南。这表明宪法具有()。
甲公司向乙公司购买一批货物,价值200万元,合同约定:甲公司先预付货款35万元,其余的65万元在提货后一年之内付清;丙公司承担保证责任,如甲公司到期无力还款,由丙公司向乙公司偿还全部借款。但合同没有约定保证范围。提货一个月后,甲公司在征得乙公司同
TheStudents’UnionoftheSchoolofEconomiesisgoingtohaveaseminaronthephenomenonofwastefulhabitsoncampus.Youa
最新回复
(
0
)