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

admin2019-08-10 61

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

真理标准问题大讨论

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

揭批“四人帮”运动，在全国范围内开展了()。

下列不是开始于战国时期的制度是()。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

Severalyearsago,IlearnedthataphysicianinatownnottoofarfromwhereIwaspracticinghadcommittedsuicide.NeitherI

货币市场

下肢静脉曲张的主要原因是

人体损伤后，体表完整无缺而鼓膜、肺脏破裂，多为

债务人不履行债务，债权人不可以行使留置权的合同有()。

某工程施工联合体参加资格预审并获得通过后，投标文件中其组成成员发生变化，虽未经招标人同意，但新联合体仍然符合资格预审条件要求，则招标人()。

应收账款周转率是营业收入与平均应收账款的比值。它反映年度内应收账款转为现金的平均次数,说明应收账款流动的速度。()

美国单轨学制的特点是()，也就是从小学直至大学，形式上任何儿童都可以入学，这种学制有利于教育的普及，但教学质量参差不齐。

“物有甘苦，尝之者识。”下列名言警句中与其哲理相近的是：

下列各项中，不属于法律实施的是()。