首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
69
问题
把树的根结点的层数定义为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
学硕统考专业
相关试题推荐
二战后初期主要资本主义国家推行的国家垄断资本主义的经济政策与二战前美国的罗斯福新政相比,两者的相似之处表现在()。
最早以立法形式巩固大化改新成果的法令是()。
三国同盟和三国协约两大军事集团最终形成的时间是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
编写判定给定的二叉树是否是二叉排序树的函数。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
进程从运行状态转换为就绪状态的可能原因是()。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
随机试题
辅助性拍粉主要用于一些________。
A.红霉素B.青霉素GC.氨基糖苷类抗菌药D.耐青霉素酶的半合成青霉素肺炎链球菌肺炎的首选治疗药物是
患者女,长期卧床。从平卧位突然坐起,出现面色苍白、恶心、短暂性晕厥。与该患者症状最相关的是
证见经间期出血,量少色红,腰酸头晕,便坚尿黄,舌红,脉细略数。治以
对于公开招标或邀请招标的项目,在确定中标供应商()个工作日内应当发布中标公告。
对于银行券的特点,下列说法正确的是()。
造成生产事故和劳动疾病有增无减的原因是( )。
纳税人在进行商品交易时通过提高价格的方法将其应负担的税款转移给最终消费者的税负转嫁的形式,被称为()。
关于“预付账款”账户,下列说法正确的有()。
制定教学计划的首要问题是()。
最新回复
(
0
)