首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
101
问题
把树的根结点的层数定义为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
学硕统考专业
相关试题推荐
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
联共(布)“十五大”规定在农村的根本任务的实质是()。
在清末新政中,清政府于()年决定,从第二年起停止一切科举,结束了延续千年的科举制。
阅读材料,回答以下问题:今日中国独立自由的地位,已随不平等条约的撤废而获得。然而我们中国国民正确的反应,是义务感的激发与责任心的加强。国家的责任与国民的任务,从此更加重大。建国工作的完成,建国理想的实现,皆有待于我们的奋斗和牺牲。“天下无易事,天下无难事
对《魏玛宪法》的内容和影响叙述不正确的是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
随机试题
A、Hewantedtobehisownboss.B、HefounditmoreprofitableC、Hedidn’twanttostartfromscratch.D、Hedidn’twanttobein
下列画横线的句子翻译正确的是
患者男,40岁。持续黄疸9个月,伴皮肤瘙痒,查体:体温39℃,肝肋下5cm,中等硬度,表面稍不平,压痛(+),甲胎蛋白(一)。为明确诊断,哪项检查最有价值
女孩,6岁,阵发性腹痛半年。查体:左腹部可触及肿块,表面光滑,囊性感。追问病史时有一次大量排尿后肿块缩小后又恢复原状史。术后症状消失但复查B超患肾仍轻度扩张,应采取的措施是
晚期产后出血,多发生在产后
下列票据中,在丧失后可以挂失止付的有()。
下列关于普通合伙企业事务执行的表述中,符合合伙企业法律制度规定的有()。
我国税收征收管理法规定,纳税人不能按税法规定的期限办理纳税申报的,经县以上税务机关核准,可以延期申报,并在核准的延期以后再行缴纳税款。()
随着老龄化的加速,我国养老问题日益引人关注。最新的统计资料表明,我国企业退休人员已超过6000万人,基本养老金人均每月1700多元,能够维持基本生活需要:农村老人主要依靠自身劳作、每月55元或更多的养老金,以及子女能够提供的赡养费等勉强过日子,生不起病。城
()强化在巴甫洛夫的行为主义理论中占有极其重要的地位。
最新回复
(
0
)