首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
54
问题
把树的根结点的层数定义为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
学硕统考专业
相关试题推荐
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
决定世界格局变化的主要原因是()
《中国国民党改组宣言》发表的时间是()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
下面关于图的存储的叙述中,正确的是()。
在微指令的编码方式中,若微命令数相同,下列叙述中正确的是()。I.直接控制方式与编码控制方式的微指令长度相等Ⅱ.最短编码控制和直接控制方式不影响微指令字长Ⅲ.编码控制方式的微指令比直接控制方式的微指令短Ⅳ.
不需要抢占的进程调度算法是()。
随机试题
水位变动区域的外部混凝土、溢流面受水流冲刷部位的混凝土,避免采用().
在法定准备率为10%的条件下,当中央银行向某商业银行发放100万元贷款后,整个商业银行系统最多能向社会公众发放贷款()。
社会福利实施是()
A.五倍子B.海螵蛸C.五味子D.桑螵蛸螳螂科昆虫大刀螂、小刀螂或巨斧螳螂的卵鞘,习称
先天性双侧唇裂手术修复最适合的时间是
苷键构型的确定常采用
在工程网络计划执行过程中,当某项工作实际进度出现的偏差超过其总时差,需要采取措施调整进度计划时,首先应考虑( )的限制条件。
新民主主义社会的三种主要经济成分是
有如下程序:#include<iostream>usingnamespacestd;classBase{protected:Base(){cout<<’Base’;}Base(char
"Themoregadgetsthereare,the【C1】______thingsseemtoget."saidHonoreErvin,co-authorofTheEtiquetteGirls:ThingsYouN
最新回复
(
0
)