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

admin2019-08-10 20

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在华盛顿会议上，美英支持中国要求的意图是()

发动圣像破坏运动的是()。

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

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础

计算机系统中存储器为何采用分级结构?

从下面关于虚拟设备的论述中，选择一条正确的论述()。

某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。

8位二进制无符号整数可表示的数值范围是()。

角钢在内弯时，如为切口弯曲都需加补料；在外弯时，如为切口弯曲都不需补料。

酶在医学领域的作用涉及

患者，男，29岁。因患感冒使原有的哮喘症状加重，患者自感空气不足，胸闷，呼吸费力，不能平卧，下列护理措施不妥的是

对安全技术交底进行签字确认的人员有()。

余额试算平衡是根据会计恒等式的平衡关系检验账户记录的正确性。()

高级管理人员包括公司的财务负责人、上市公司董事会秘书，经理等，但不包括公司的副经理。()

我国保存宋代古塔最多的城市是()。

扩张性货币政策的主要功能是()。

表情通常有()。

下列关于Serv_UFTP服务器的描述中，错误的是()。