首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上I。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式|λKi一λKj|≤1一定成立时,则称T为一棵( )。
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上I。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式|λKi一λKj|≤1一定成立时,则称T为一棵( )。
admin
2017-11-14
53
问题
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上I。设T是一棵二叉树,K
i
和K
j
是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λK
i
和λK
j
,当关系式|λK
i
一λK
j
|≤1一定成立时,则称T为一棵( )。
选项
A、满二叉树
B、二叉查找树
C、平衡二叉树
D、完全二叉树
答案
C
解析
此题干的叙述符合平衡二叉树的定义。
转载请注明原文地址:https://kaotiyun.com/show/dRRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
全国高校院系调整的具体时间是()。
原始群是以()为纽带而组成的社会组织形式。
教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()
中国共产党明确提出构建社会主义和谐社会战略任务的重要会议是()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
一次分配所有资源的方法可以预防死锁的发生,它破坏的死锁四个必要条件中的()。
某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。
随机试题
浩浩认识了红苹果,当他在商场看到了绿苹果之后知道苹果有不同颜色。这属于()
A.cAMPB.cGMPC.Ca2+D.DAG一氧化氮发挥作用时,其第二信使是
A.吸潮B.晶型转变C.水解D.氧化E.风化苷类药物易()。
通过增加外周组织对葡萄糖的摄取、抑制糖异生,从而降低血糖的药物是
如图所示的桁架,结构杆1的轴力为()。
甲向乙借款,甲将自有房屋作抵押。在抵押期间.甲征得乙同意,将房屋卖给了丙,并办理了过户登记手续。下列判断止确的是()。
设直线L:及平面π:4x一2y+z一2=0,则直线L().
本题的要点是表格的建立,表格设置、自动筛选、分类汇总、边框设置等。操作的关键步骤:(1)第(1)问:建好表后,在工作表内移动时使用剪切、粘贴命令。第(2)问:将表格全选中后再复制到sheet2。(2)第(3)~(5)问:字体格式设置
WhatAretheFunctionsofArt?I.Contextoffunctions—ArtistWhereandwhenHisorher【T1】_____【T1】______—Viewer
LetmebegintodaybysayingthattheAmericaneconomyisbasicallyacapitalisticeconomy.Oneoftheimportant【S1】______ofAme
最新回复
(
0
)