在平衡二叉树中，下面叙述正确的是( )。

admin2019-08-10 66

问题在平衡二叉树中，下面叙述正确的是( )。

选项 A、任意结点的左、右子树结点数目相同
B、任意结点的左、右子树高度相同
C、任意结点的左、右子树高度之差的绝对值不大于1
D、不存在度为1的结点

答案C

解析平衡二叉树又称AVL。它或者是一棵空树，或者是具有下列性质的二叉树：
(1)左子树和右子树都是平衡二叉树；
(2)左子树和右子树的深度之差的绝对值不超过1。
二叉树上结点的平衡因子定义为该结点的左子树的深度减去它的右子树的深度。可见，平衡二叉树上所有结点的平衡因子只可能是一1，0，1。只要二叉树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。

转载请注明原文地址:https://kaotiyun.com/show/n5Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在平衡二叉树中，下面叙述正确的是( )。

计算机408

学硕统考专业

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

北约和华约两个组织对峙近半个世纪，这()。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

在一个双链表中，在p结点之前插入q结点的操作是()。

患者，男，38岁。反复水肿、蛋白尿4年。查体：血压185／105mmHg，双下肢中度水肿，血肌酐707μmol／L，二氧化碳结合力(C02CP)13mmol／L，血钾8．0mmol／L，血钙1．8mmol／L，血红蛋白60g／L。首选的治疗措施是

乙型血友病缺乏的因子是

能促进糖原合成，降低血糖的激素是能刺激肝产生生长素介质的是

祛风湿兼可解表的药物是

某公路山岭隧道，长度为2000m；该隧道分类属于()。

下列属于书证形式的是()。

预算收支调节经济运行的基本原理是()。

软件生产企业发生的职工培训费用在计算当年的企业所得税应纳税所得额时，可以据实全额扣除。()

在平衡二叉树中，下面叙述正确的是( )。

计算机408

学硕统考专业

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

北约和华约两个组织对峙近半个世纪，这()。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

患者，男，38岁。反复水肿、蛋白尿4年。查体：血压185／105mmHg，双下肢中度水肿，血肌酐707μmol／L，二氧化碳结合力(C02CP)13mmol／L，血钾8．0mmol／L，血钙1．8mmol／L，血红蛋白60g／L。首选的治疗措施是

乙型血友病缺乏的因子是

能促进糖原合成，降低血糖的激素是能刺激肝产生生长素介质的是

祛风湿兼可解表的药物是

某公路山岭隧道，长度为2000m；该隧道分类属于()。

下列属于书证形式的是()。

预算收支调节经济运行的基本原理是()。

软件生产企业发生的职工培训费用在计算当年的企业所得税应纳税所得额时，可以据实全额扣除。()

在一个双链表中，在p结点之前插入q结点的操作是()。