题目内容（请给出正确答案）

[单选题]

关于AVL（平衡二叉树），下列说法错误的是（）。

A.左子树与右子树高度差最多为1

B.插入操作的时间复杂度为O(logn)

C.平衡二叉树是二叉排序树中的一种

D.使用平衡二叉树的目的是为了节省空间

提问人：网友robotzheng 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有5位网友选择 D，占比50%
· 有3位网友选择 A，占比30%
· 有2位网友选择 C，占比20%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“关于AVL（平衡二叉树)，下列说法错误的是（)。A．左子树与…”相关的问题

第1题

关于红黑树和AVL树，以下哪种说法不正确（)A.两者都属于自平衡二叉树B.两者查找,插入，删除的时间复

关于红黑树和AVL树，以下哪种说法不正确()

A.两者都属于自平衡二叉树

B.两者查找,插入，删除的时间复杂度相同

C.包含n个内部节点的红黑树的高度是O(log(n))

D.JDK的TreeMap是一个AVL的实现

点击查看答案

第2题

现有一棵无重复关键字的平衡二叉树（AVL 树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是（）。

A.根结点的度一定为 2

B.树中最小元素一定是叶结点

C.最后插入的元素一定是叶结点

D.树中最大元素一定是无左子树

点击查看答案

第3题

平衡二叉树（AVL）的优点是能够保证在最坏情况下的查找时间复杂度为0（logN）。（）

点击查看答案

第4题

关于满二叉树，下列说法错误的是()

关于满二叉树，下列说法错误的是（)

A.完全二叉树的总的节点数是一定是2^n-1

B.完全二叉树可以是无根树

C.完全二叉树一定是平衡的

D.每层节点数都是2的幂

点击查看答案

第5题

首先将 28, 23, 54, 61, 98, 37 插入一棵初始为空的平衡二叉树（AVL树），然后马上插入下列选项中的一个键值。哪个键值将引起 RL 旋转？

A.10

B.50

C.80

D.100

点击查看答案

第6题

满足下列条件的二叉树（），才能称为AVL树。

A.平均检索长度最小

B.右结点的度大于左结点的度

C.除了最下面的一层可以不满外，其他各层都是充满的

D.任一结点的平衡因子均取值为-1或0或1的二叉树排序数

点击查看答案

第7题

最佳二叉树是AVL树（平衡二叉树）（）

点击查看答案

第8题

满足下列的什么条件的二叉树，才能称作AVL树？A．平均检索长度最小B．右结点的度大于左结点的度C．除

满足下列的什么条件的二叉树，才能称作AVL树？

A．平均检索长度最小

B．右结点的度大于左结点的度

C．除了最下面的一层可以不满外，其他各层都是充满的

D．任一结点的平衡因子均取值为-1或0或1的二叉排序树

点击查看答案

第9题

含有 54 个结点的平衡二叉树（AVL 树）的最大高度是（）。

A.5

B.6

C.7

D.8

点击查看答案

第10题

100个结点的平衡二叉树（AVL树)最高为（)层？（根是第1层)A．10B．11C．12D．13

100个结点的平衡二叉树(AVL树)最高为()层？(根是第1层)

A．10

B．11

C．12

D．13

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信