中国大学MOOC: 在一棵AVL树中，每个结点的平衡因子（整数）的取值范围是 。
-l～1
本题目来自[网课答案]本页地址：https://www.wkda.cn/ask/eemojmayymmmejzo.html
举一反三
内容
- 0
中国大学MOOC: AVL树中的任意结点的平衡因子的绝对值不大于1
- 1
中国大学MOOC: AVL树是一种平衡的二叉排序树，树中任一结点的:
- 2
【AVL树的性质】①含有n个结点的AVL树的高度为____1_____;②在含有n个结点的AVL树中搜索一个元素需要___2____时间；③将一个新元素插入一棵n个 结点的AVL树中，可得到一棵____3__个结点的AVL树，且插入所需的计算时间为_____4___;④从一棵n个结点的AVL树中删除一个元素，可得到一棵__5___个结点的AVL树，且删除所需的 计算时间为_____6___;
- 3
.一棵深度为k的AVL树其每个分支结点的平衡因子均为0,则该平衡二叉树共有()个结点。 A: 2020-02-01 B: 2+1 C: 2-1 D: 2
- 4
AVL树是一棵二叉树，该树上任一结点的平衡因子的绝对值不大于1。（） A: 正确 B: 错误