首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中,下面叙述正确的是( )。
在平衡二叉树中,下面叙述正确的是( )。
admin
2019-03-15
37
问题
在平衡二叉树中,下面叙述正确的是( )。
选项
A、任意结点的左、右子树结点数目相同
B、任意结点的左、右子树高度相同
C、任意结点的左、右子树高度之差的绝对值不大于l
D、不存在度为1的结点
答案
C
解析
平衡二叉树又称AVL。它或者是一棵空树,或者是具有下列性质的二又树:
(1)左子树和右子树都是平衡二叉树;
(2)左子树和右子树的深度之差的绝对值不超过1。
二叉树上结点的平衡因子定义为该结点的左子树的深度减去它的右子树的深度。可见,平衡二叉树上所有结点的平衡因子只可能是-1,0,1。只要二叉树上有一个结点的平衡因子的绝对值大于1,则该二叉树就是不平衡的。
转载请注明原文地址:https://kaotiyun.com/show/AbCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
文艺复兴运动兴起的时间是()。
阅读下列材料,并回答问题:周初立七十一国,姬姓独居五十三人。(《荀子.儒效篇》)问题:以上材料反映了西周的什么制度?
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
下列关于马略军事改革的叙述,不正确的是()。
美印地安人培育了独有的作物,传播到其他地区,包括
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
系统阐明社会主义初级阶段理论是在()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
随机试题
下列关于三级公募ADRs说法错误的是()。
A.甲状腺间质内淋巴滤泡增生B.甲状腺滤泡增生呈柱状,并突入滤泡内形成乳头C.两者均有D.两者均无桥本甲状腺炎
常与腮腺导管伴行的面神经分支是
A.交替脉B.奇脉C.心包叩击音D.心包压塞E.水冲脉男性,75岁。咳嗽,血丝痰,乏力,低热两个月入院。两个月来体重下降约10kg,血压130/90mmHg,心率110次/分,心音遥远。经超声心动图、MRI等检查,诊断为肿瘤性心包积
骨髓移植属于细胞移植。()
符合条件的交易商可以申请()交易商资格。
下列关于网络成瘾的处理,不正确的一项是()。
[2016年]设二维随机变量(X,Y)在区域D={(x,y)|0<x<1,}上服从均匀分布,令求Z=U+X的分布函数FZ(z).
Ravi,likemanyproject(71),hadstudiedthewaterfallmodelofsoftwaredevelopmentastheprimarysoftwarelife-cycle(72
Thesalinityoftheearth’soceansisabout______.
最新回复
(
0
)