首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中,下面叙述正确的是( )。
在平衡二叉树中,下面叙述正确的是( )。
admin
2019-03-15
38
问题
在平衡二叉树中,下面叙述正确的是( )。
选项
A、任意结点的左、右子树结点数目相同
B、任意结点的左、右子树高度相同
C、任意结点的左、右子树高度之差的绝对值不大于l
D、不存在度为1的结点
答案
C
解析
平衡二叉树又称AVL。它或者是一棵空树,或者是具有下列性质的二又树:
(1)左子树和右子树都是平衡二叉树;
(2)左子树和右子树的深度之差的绝对值不超过1。
二叉树上结点的平衡因子定义为该结点的左子树的深度减去它的右子树的深度。可见,平衡二叉树上所有结点的平衡因子只可能是-1,0,1。只要二叉树上有一个结点的平衡因子的绝对值大于1,则该二叉树就是不平衡的。
转载请注明原文地址:https://kaotiyun.com/show/AbCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
“二战”后美国资本主义发展的一个重要特征是()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
顺帝时,()学道于蜀地鹄鸣山中,以道书招致信徒,通道者出米五斗,有病则令自首其过。这就是五斗米道。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
系统阐明社会主义初级阶段理论是在()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
随机试题
用人单位对从事有职业危害作业的劳动者应当定期进行()
安全教育的主要内容包括()。
对于Windows7桌面上的原有的程序图标,用户可以根据需要进行增删。
A.插入双链DNA之间,抑制DNA的模板作用B.抑制原核细胞RNA聚合酶活性,阻止转录C.与原核细胞核蛋白体小亚基结合,影响翻译D.抑制真核细胞核蛋白体大亚基转肽酶活性放线菌素
对有足够数量的正常外周血细胞且无症状的慢性淋巴细胞白血病B期患者,出现下述哪些情况时应开始化疗
A.玉堂B.血堂C.胸堂D.肾堂E.开关治疗马胃热、舌疮、上腭肿胀宜选
治疗慢性失血(如内痔出血)所致的贫血应选用
A公司委托证券公司代理发行普通股股票10000万股,每股面值1元,按每股3元的价格发行,证券公司按发行收入1%收取手续费从发行收入中扣除。假如企业股款已经收到,该公司“资本公积”科目的金额是( )万元。
在现场勘验或者搜查中发现可用以证明犯罪嫌疑人有罪或者无罪的各种物证、书证需要扣押的,由()决定。
清朝明确规定了典当回赎权的年限,即若约定年限超过这一年限即认定为买卖契约,必须缴纳契税,这一年限是
最新回复
(
0
)