首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中,下面叙述正确的是( )。
在平衡二叉树中,下面叙述正确的是( )。
admin
2014-12-08
25
问题
在平衡二叉树中,下面叙述正确的是( )。
选项
A、任意结点的左、右子树结点数目相同
B、任意结点的左、右子树高度相同
C、任意结点的左、右子树高度之差的绝对值不大于1
D、不存在度为1的结点
答案
C
解析
平衡二叉树又称AVL。它或者是一棵空树,或者是具有下列性质的二叉树:(1)左子树和右子树都是平衡二叉树;(2)左子树和右子树的深度之差的绝对值不超过1。二叉树上结点的平衡因子定义为该结点的左子树的深度减去它的右子树的深度。可见,平衡二叉树上所有结点的平衡因子只可能是-1,0,1。只要二叉树上有一个结点的平衡因子的绝对值大于1,则该二叉树就是不平衡的。
转载请注明原文地址:https://kaotiyun.com/show/Qdxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清代我国农业仍有一定程度的发展,其主要表现是()。
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第一次较大规模的民族冲突是()。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将()。
某字长为8位的计算机中,带符号整数采用补码表示,x=-68,y=-80,x和v分别存放在寄存器A和B中,请回答下列问题(最终要求用十六进制表示二进制序列)。若将加法器最高位的进位Cn作为进位标志CF,能否直接根据CF的值对两个带符号整数的大小进行比较?
中断分为哪几种类型?请给出各自的含义。
随机试题
颞骨骨折后出现眩晕、感音性耳聋、自发性眼震和面瘫,其最可能的骨折类型为
A.反转录酶B.端粒酶C.末端转移酶D.甲基转移酶E.连接酶真核生物染色体中具反转录作用的是
以下关于眶下孔的叙述中哪项是错误的()
下列关于行为对象的说法中正确的有哪些?()
关于设备寿命长短的说法,正确的有()。
杠杆租赁的情况下,如果出租人不能按期偿还借款,那么资产的所有权就要转归资金出借者。()
下面是一段心理咨询师与求助者的访谈过程,请根据这段资料进行选择。咨询师:你有什么问题,请说。求助者:主要是一些工作上的事,想和你商量一下。咨询师:哦,是吗?求助者:我已请了一周病假了,其实我是想不好是辞职好,还是继续这样好。
2010年3月29日晨,俄罗斯()市中心的“卢比扬卡”地铁站和“文化公园”地铁站分别发生恐怖爆炸袭击事件。由于事发时正值上班高峰,导致人群大量拥堵,地面交通受到严重影响。
对顺序文件进行更新时,原则上需对文件做整体拷贝,但当此类文件存于磁盘上时,进行操作可不必整体拷贝。Ⅰ.向文件的末端追加记录Ⅱ.删除记录Ⅲ.记录长度不变的条件下更新记录Ⅳ.插入记录
A、Theplumbersaidonthephonehewouldgettheleakingfaucetassoonaspossible.B、Thefaucetdidn’tstopleakinguntilthe
最新回复
(
0
)