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

admin2019-08-10 43

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

在教皇()的时候，罗马教廷的势力达到了鼎盛。

中华民国军政府是由下列哪个军阀成立的?()

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

真值0在原码、反码和补码机器数形式下()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(

为保证使用安全，应在锅炉正常运行过程中对其进行监督调节。下列关于锅炉监督调节安全技术要求的说法中，正确的是()。

白细胞分类计数，中性粒细胞(包括杆状核及分叶核)正常应占

建筑物内部色彩主要看建筑物的色彩是否与建筑物的规模、环境及功能相适应。()

按材料的隔声性能，蒸压加气混凝土砌块墙(100厚，10厚双面抹灰)可用于()。

根据《环境监测管理办法》，县级以上环境保护部门应当建立环境监测数据库．对环境监测数据实行信息化管理，加强环境监测数据()，并按照国家环境保护总局的要求定期将监测数据逐级报上一级环境保护部门。

关于保单质押融资的说法，()不正确。

社会成员经由教育的培养、筛选和提高，可以在不同的社会区域、社会层次、职业岗位以及科层组织之间的转换和调动。这种教育的功能是()

Networkmanagershavelongawaitedpracticalvoice-over-IP(VOIP)solutions.VOIPpromiseseasenetworkmanagementanddecreases(6

Thesteadyhumofschoolheatingsystemsandair-conditionerscanmeanlowertestscoresformanyyoungstudents,foundanewst