在平衡的二叉排序树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。()

在平衡的二叉排序树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。()

相关考题：

13、按照授课视频中“平衡因子”的定义，平衡树插入时，若进行LL旋转，则插入前失衡结点的左儿子的平衡因子是 。A．0B．1C．-1D．-2
查看答案
【判断题】6.在平衡二叉树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。A．Y.是B．N.否
查看答案
1、下面说法 是正确的。A．平衡树插入一个结点最多只进行一次旋转即平衡。B．平衡树删除一个结点最多只进行一次旋转即平衡。C．平衡树插入一个结点要进行多次旋转才平衡。D．平衡树删除一个结点最多进行二次旋转即平衡。
查看答案
在AVL树中，由于在Ａ结点的右孩子的右子树上插入结点，使Ａ结点的平衡因子由-1变为-2，使其失去平衡，应采用（)型平衡旋转A．LLB．LRC．RLD．RR
查看答案
按照授课视频中“平衡因子”的定义，平衡树插入时，若进行LR旋转，则插入前后失衡结点的平衡因子 。A．由1变为2B．不变C．由2变为1D．由-1变为-2
查看答案
14、按照授课视频中“平衡因子”的定义，平衡树插入时，若进行LR旋转，则插入前后失衡结点的平衡因子 。A．由1变为2B．不变C．由2变为1D．由-1变为-2
查看答案
按照授课视频中“平衡因子”的定义，平衡树插入时，若进行LL旋转，则插入前后失衡结点的平衡因子 。A．由1变为2B．不变C．由2变为1D．由-1变为-2
查看答案
在非空的平衡二叉树中插入一个新结点，原有结点中至少一个结点的平衡因子会改变。
查看答案
【判断题】向某个平衡因子不为零的结点的平衡二叉树树中插入一新结点，必引起平衡旋转。A．Y.是B．N.否
查看答案
热门标签