首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树共有结点总数为( )。
已知一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树共有结点总数为( )。
admin
2019-12-10
27
问题
已知一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树共有结点总数为( )。
选项
A、2
k-1
-1
B、2
k-1
+1
C、2
k
—1
D、2
k
+1
答案
C
解析
每个非叶子结点的平衡因子均为0,说明了该平衡二叉树为满二叉树,所以结点总数为2
k
一1。
总结:(1)设N
h
表示深度为h的平衡二叉树中含有的最少结点数,则 N
0
=0,N
1
=1,N
2
=2,…,N
h
=N
h-1
+N
h-2
+1
例如,深度为5的平衡二叉树中含有最少的结点数为N
5
=12。
(2)二叉排序树的查找效率取决于其深度。对于结点个数相同的二叉排序树,平衡二叉树的深度最小,因此效率最高。
转载请注明原文地址:https://jikaoti.com/ti/GXDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为220TPM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假定7π=3,试计算:
为了防止各种意外可能破坏文件,文件系统保护文件的方法可以是()。
元素a,b,c,d,e依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d开头的序列个数是____。
下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述,其中正确的是()。
随机试题
A.AFPB.CEAC.hCGD.CA125E.CA15-3
A.安全、有效、方便、廉价B.应用安全、疗效确切、质量稳定、使用方便C.临床必需、安全有效、价格合理、使用方便、市场能够保障供应D.科学、易懂,便于消费者自行判断、选择和使用非处方药标签、说明书的用语应
关于口服药物的吸收,一般非离子型药物易吸收,而离子型药物难吸收。()
所有的采暖系统,其组成部分都包括()。
正在编辑的Word文件因断电而丢失信息,原因是()。
学生管理是学校对学生在校内的学习和活动进行计划、组织、协调、控制的总称。()
1,3,0,6,10,9,()
《国语·郑语》中有一句话:“夫和实生物,同则不继。以他平他谓之和,故能丰长而物归之。若以同裨同,尽乃弃矣。”这句话蕴含的辩证法思想有
某二叉树中度为2的结点有10个,则该二叉树中有()个叶予结点。
A、Theymaybecomfortablebutaretooexpensive.B、Theydon’tliveuptotheirfame.C、Theydon’thelpsportsplayersatall.D、
最新回复
(
0
)