首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
75
问题
把树的根结点的层数定义为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://www.kaotiyun.com/show/9iCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
东欧剧变中倒下去的第一块多米诺骨牌是()。
近代中国第一所外语学校同时也是最早的新式学堂是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
以下叙述不正确的是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
以下关于CPU的叙述中,错误的是()。
某计算机有下图所示的功能部件,其中M为主存,MDR为主存数据寄存器,MAR为主存地址寄存器,R0~R3为通用寄存器,IR为指令寄存器,PC为程序计数器(具有自动加1功能),C、D为暂存寄存器,ALu为算术逻辑单元,移位器可左移、右移、直通传送。(1
随机试题
对下肢静脉瓣膜功能不全的超声表现描述错误的是
平静呼气末,胸内压
律师事务所应当建立健全执业管理和各项内部管理制度,履行监管职责,规范本所律师执业行为。根据《律师事务所管理办法》,某律师事务所下列哪一做法是正确的?()
常用的计算机辅助系统有()。
下列选项中,符合发生四级风险采取的措施的是()。
会上,各地媒体_______,很大原因是相信“老茂”——他一直被认为是影响中国网络发展进程的关键人物之一,网上对他的评价是“用行动_______着纯粹的网络理想”。填入划横线部分最恰当的一项是()。
根据下面材料回答下列问题。表中新能源汽车产业零部件配件制造技术专利申请数增速最快的年份为()。
AControlofRespirationBBeautyofFreshCutFlowersCRoleofRespirationDMostImportantAspectofFlowerCareENeed
Stateswiththestrictestlaws,suchasMassachusetts,requiringschoolofficialstoreportallbullyingtothehead,whomust"
A、Abouttwoweeks.B、Twonights.C、Threedays.B
最新回复
(
0
)