首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为l,其他结点的层数等于其父结点所在层数加上l。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式∣λKj—λKi∣≤1一定成立时,则称T为一棵( )。
把树的根结点的层数定义为l,其他结点的层数等于其父结点所在层数加上l。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式∣λKj—λKi∣≤1一定成立时,则称T为一棵( )。
admin
2019-08-15
81
问题
把树的根结点的层数定义为l,其他结点的层数等于其父结点所在层数加上l。设T是一棵二叉树,K
i
和K
j
是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λK
i
和λK
j
,当关系式∣λK
j
—λK
i
∣≤1一定成立时,则称T为一棵( )。
选项
A、满二叉树
B、二叉查找树
C、平衡二叉树
D、完全二叉树
答案
C
解析
此题干的叙述符合平衡二叉树的定义。
转载请注明原文地址:https://kaotiyun.com/show/9iCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:中国与外国签订的第一个同盟条约是()
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
三国同盟和三国协约两大军事集团最终形成的时间是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
快速排序最易发挥其长处的情况是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
以下关于计算机存储器件的叙述,()是不正确的。
随机试题
过滤方法有几种?分别适用于什么场合?
A.肝脓肿B.脾肿大C.胃肠胀气D.肺气肘E.胆囊炎肝浊音界扩大见于【】
铁的吸收部位()
犯罪概念的本质特征是()。
某城市商业银行在合并多家城市信用社的基础上设立,其资产质量差,经营队伍弱,长期以来资本充足率、资产流动性、存贷款比例等指标均不能达到监管标准。请根据有关法律规定,回答下列问题。经采取处置措施,该银行仍不能在规定期限内恢复正常经营能力,且资产情况
在城市排水区界限内,应根据()划分排水流域。
从全班60名学生中按学号随机抽取6名学生调查其上网情况。6名学生的上网时间(小时/周)分别是:16、12、5、5、10和18。请根据上述资料从下列备选答案中选出正确答案。可以采用()来反映学生上网时间的差异程度。
法体现了统治阶级中最高领导人的意志。()
在武汉某高校内,种有若干棵樱花树,每棵树之间间隔相同。小丁同学在三月樱花开放的一天以相同的速度走在樱花树下,他从第1棵树走到第31棵树用了15分钟,他继续往前走了一阵。经过几棵树后折回去,当他回到第5棵树时共用了40分钟,则小丁同学在折回前继续往前经过了(
Mr.Smithwasa【B1】______industrialist,buthewasnotsatisfiedwithlife.Hedidn’tsleepwellandhisfooddidnot【B2】______w
最新回复
(
0
)