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

在一棵AVL树中，每个结点的平衡因子（整数）的取值范围是 。

A．-l～1

B．-2～2

C．1～2

D．0～1

参考答案和解析
A

相关考题：

在AVL树中,每个结点的平衡因子的取值范围是()。 A.-1~1B.-2~2C.1~2D.0~1
查看答案
下列有关树的说法错误的是（ ）。A)一棵树中只有一个无前驱的结点B)一棵树的度为树中各个结点的度数之和C)一棵树中每个结点的度数之和与边的条数相等D)一棵树中，每个结点的度数之和等于结点总数减1
查看答案
假设一棵平衡二叉树的每个结点都表明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
查看答案
在平衡的二叉排序树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。()
查看答案
满足下列的什么条件的二叉树，才能称作AVL树?A．平均检索长度最小B．右结点的度大于左结点的度C．除了最下面的一层可以不满外，其他各层都是充满的D．任一结点的平衡因子均取值为-1或0或1的二叉排序树
查看答案
满足下列条件的二叉树（ ），才能称为AVL树。A．平均检索长度最小B．右结点的度大于左结点的度C．除了最下面的一层可以不满外，其他各层都是充满的D．任一结点的平衡因子均取值为-1或0或1的二叉树排序数
查看答案
在一棵高度为5的理想平衡树中，至少含有16个结点，最多含有()个结点。A.31B.32C.30D.33
查看答案
下列有关树的概念错误的是A．一棵树中只有一个无前驱的结点B．一棵树的度为树中各个结点的度数之和C．一棵树中，每个结点的度数之和等于结点总数减1D．一棵树中每个结点的度数之和与边的条数相等
查看答案
在一棵高度为h的理想平衡二叉树中，最少含有()个结点，最多含有()个结点。
查看答案
在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。
查看答案
树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。
查看答案
在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差的绝对值不超过（）
查看答案
在下列情况中，可称为二叉树的是（）。A、每个结点至多有两棵子树的树B、哈夫曼树C、每个结点至多有两棵子树的有序树D、每个结点只有一棵子树
查看答案
在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
查看答案
在一棵平衡二叉排序树中，每个结点的平衡因子的取值范围是（）。A、 -1 1B、 -2 2C、 1 2D、 0 1
查看答案
在一棵树中，（）结点没有前驱结点，其余每个结点有且只有一个（），可以有任意多个（）结点。
查看答案
设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
查看答案
在一棵树中，每个结点的（）或者说每个结点的（）称为该结点的（），简称为孩子。
查看答案
一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。
查看答案
填空题一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。
查看答案
填空题树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。
查看答案
单选题在一棵平衡二叉排序树中，每个结点的平衡因子的取值范围是（）。A -1 1B -2 2C 1 2D 0 1
查看答案
填空题在一棵树中，每个结点的（）或者说每个结点的（）称为该结点的（），简称为孩子。
查看答案
判断题在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。A对B错
查看答案
填空题在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差的绝对值不超过（）
查看答案
填空题设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
查看答案
单选题在下列情况中，可称为二叉树的是（）。A每个结点至多有两棵子树的树B哈夫曼树C每个结点至多有两棵子树的有序树D每个结点只有一棵子树
查看答案
填空题在一棵树中，（）结点没有前驱结点，其余每个结点有且只有一个（），可以有任意多个（）结点。
查看答案
热门标签