13、按照授课视频中“平衡因子”的定义，平衡树插入时，若进行LL旋转，则插入前失衡结点的左儿子的平衡因子是 。A．0B．1C．-1D．-2
13、按照授课视频中“平衡因子”的定义，平衡树插入时，若进行LL旋转，则插入前失衡结点的左儿子的平衡因子是 。
A．0
B．1
C．-1
D．-2
参考答案和解析
某结点的左子树与右子树的高度差即为该结点的平衡因子。
相关考题：
● 关于二叉排序树的说法，错误的是 （27） 。（27）A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1
在平衡二叉树中插入一个结点后引起了不平衡,设最低(最接近于叶子)的不平衡点是A,并已知A的左、右孩子的平衡因子分别为－1和0,则应进行的平衡旋转是() A.LL型B.LR型C.RL型D.RR型
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。A．以B为根的子二叉树变为不平衡B．以C为根的子二叉树变为不平衡C．以A为根的子二叉树变为不平衡D．仍然是平衡二叉树
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6)平衡m路查找树不一定是B-树A.3B.4C.5D.6
判断题B-树中所有结点的平衡因子都为零。A对B错