在AVL树中,每个结点的平衡因子的取值范围是()。 A.-1~1B.-2~2C.1~2D.0~1

在AVL树中,每个结点的平衡因子的取值范围是()。

A.-1~1

B.-2~2

C.1~2

D.0~1

相关考题：

满足下列的什么条件的二叉树，才能称作AVL树?A．平均检索长度最小B．右结点的度大于左结点的度C．除了最下面的一层可以不满外，其他各层都是充满的D．任一结点的平衡因子均取值为-1或0或1的二叉排序树

查看答案

满足下列条件的二叉树（），才能称为AVL树。A．平均检索长度最小B．右结点的度大于左结点的度C．除了最下面的一层可以不满外，其他各层都是充满的D．任一结点的平衡因子均取值为-1或0或1的二叉树排序数

查看答案

2、在一棵平衡二叉树中，每个结点的平衡因子的取值范围是。A．-1——1B．-2——2C．1——2D．0——1

查看答案

在一棵平衡二叉树中，每个结点的平衡因子的取值范围是。A．-1——1B．-2——2C．1——2D．0——1

查看答案

在AVL树中，由于在Ａ结点的右孩子的右子树上插入结点，使Ａ结点的平衡因子由-1变为-2，使其失去平衡，应采用（)型平衡旋转A．LLB．LRC．RLD．RR

查看答案

26、AVL树中的任意结点的平衡因子的绝对值不大于1

查看答案

【单选题】10.在一棵平衡二叉树中,每个结点的平衡因子取值范围是（)。A．-1~1B．-2~2C．1~2D．0~1

查看答案

在一棵AVL树中，每个结点的平衡因子（整数）的取值范围是。A．-l～1B．-2～2C．1～2D．0～1

查看答案

AVL树中的任意结点的平衡因子的绝对值不大于1

查看答案

热门标签