首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
47
问题
把树的根结点的层数定义为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
学硕统考专业
相关试题推荐
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:我国银行最早的雏形是唐朝时期出现的()
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
快速排序最易发挥其长处的情况是()。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
下面关于图的存储的叙述中,正确的是()。
某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算,程序执行时会产牛多少
设某计算机有四级中断A、B、C、D,其硬件排队优先级次序为A>B>C>D。下表列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度:时间越短优先级越高。(1)请指出如何为各级中断服务程序设置屏蔽码?
随机试题
教师的语言有书面语言和体态语言,其中,以书面语言为主。()
根据《中华人民共和国药品管理法》,药品广告可以
我国的《民法通则》、《合同法》等相关法律从不同方面和角度对我国涉外合同的法律适用作了专门规定。在确定我国涉外合同的法律适用时,主要遵循当事人意思自治原则和最密切联系原则。其中对意思自治作了一个限制,即要求“法律另有规定的除外”。因此根据相关法律的另外规定,
发行短期国债筹集资金的政府部门一般为()。
长江股份有限公司(以下简称长江公司)有关无形资产业务如下:(1)2010年1月,长江公司以银行存款2400万元购入一项土地使用权,使用年限为50年(不考虑相关税费)。(2)2010年6月,长江公司研发部门准备研究开发一项专利技术。在研究
爱一个人______,付出也是一种幸福。在爱情中是不能过于计较的,有所保留的爱等于不爱。一旦有悲观的预期,就会______地、小气地爱着,一犹豫,就爱得不______。填入横线部分最恰当的一项是()。
第三方支付是指具备一定实力和信誉保障的独立机构,采用与各大银行签约的方式,通过与银行支付结算系统接口【R41】______而促成交易双方进行交易的网络支付模式。在第三方支付模式中,买方选定商品后,使用第三方平台提供的【R42】______进行货款
计算机操作系统是__________。
WhichofthefollowingdetailsisNOTtrue?
A、Bythelastname.B、Bythefirstname.C、Bythemiddlename.D、Bythefullname.B本题考查事实细节。题目询问美国人在公司如何相互称呼。根据会话内容Everyoneuse
最新回复
(
0
)