题目内容
（请给出正确答案）
关于AVL(平衡二叉树)，下列说法错误的是()。
A．左子树与右子树高度差最多为1
B．插入操作的时间复杂度为O(log n)
C．平衡二叉树是二叉排序树中的一种
D．使用平衡二叉树的目的是为了节省空间
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“关于AVL（平衡二叉树)，下列说法错误的是（)。A．左子树与右子树高度差最多为1B．插入操作的时间复杂度”相关的问题
关于红黑树和AVL树，以下哪种说法不正确()
A.两者都属于自平衡二叉树
B.两者查找,插入，删除的时间复杂度相同
C.包含n个内部节点的红黑树的高度是O(log(n))
D.JDK的TreeMap是一个AVL的实现
A.根结点的度一定为 2
B.树中最小元素一定是叶结点
C.最后插入的元素一定是叶结点
D.树中最大元素一定是无左子树
A.完全二叉树的总的节点数是一定是2^n-1
B.完全二叉树可以是无根树
C.完全二叉树一定是平衡的
D.每层节点数都是2的幂
A.10
B.50
C.80
D.100
A.平均检索长度最小
B.右结点的度大于左结点的度
C.除了最下面的一层可以不满外，其他各层都是充满的
D.任一结点的平衡因子均取值为-1或0或1的二叉树排序数
满足下列的什么条件的二叉树，才能称作AVL树？
A．平均检索长度最小
B．右结点的度大于左结点的度
C．除了最下面的一层可以不满外，其他各层都是充满的
D．任一结点的平衡因子均取值为-1或0或1的二叉排序树
100个结点的平衡二叉树(AVL树)最高为()层？(根是第1层)
A．10
B．11
C．12
D．13
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
