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

admin2019-08-10 48

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在五四运动中，站在最前列，起了先锋作用的是()。

自由主义改革运动在资本主义国家展开的主要前提是()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

“瓜步之战”发生在下列哪两个政权之间?()

周王室的两大官僚系统是()。

1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。

基督教产生的时间是()。

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

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

通常通信信道的带宽越大，在数据传输中失真将会()。

1914年7月，孙中山在东京正式成立的革命党派是()

某保税物流中心(A型)企业从境外进口自用办公用品以及为开展综合物流服务所需进口的机器、装卸设备等，按照规定，进口这些物资可予以免税。

下列关于流动风险与信用风险的关系，说法正确的有()。

资产托管业务是指银行利用自身安全设施齐全等有利条件设置保险箱库，为客户代理保管各种贵重物品和单证并收取手续费的业务。()

汉魏之际文坛巨匠“三曹”“七子”继承了汉乐府民歌的现实主义传统，普遍采用五言形式，并具有慷慨悲凉的阳刚之气，这种独特风格被称为______。

设函数f(x，y)可微，且对任意x，y都有则使不等式f(x1，y1)＜f(x2，y2)成立的一个充分条件是()

在三级模式之间引入两层映像，其主要功能之一是()。

Oneofthequalitiesthatmostpeopleadmireinothersisthewillingnesstoadmitone’smistakes.Itisextremelyhardsometim