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

题目

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

相似考题

1.13、按照授课视频中“平衡因子”的定义，平衡树插入时，若进行LL旋转，则插入前失衡结点的左儿子的平衡因子是 。A．0B．1C．-1D．-2

2.1、下面说法 是正确的。A．平衡树插入一个结点最多只进行一次旋转即平衡。B．平衡树删除一个结点最多只进行一次旋转即平衡。C．平衡树插入一个结点要进行多次旋转才平衡。D．平衡树删除一个结点最多进行二次旋转即平衡。

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

4.【判断题】6.在平衡二叉树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。A．Y.是B．N.否

参考答案和解析
参考答案：错误
更多“在平衡的二叉排序树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。() ”相关问题

  • 第1题：

    按照授课视频中“平衡因子”的定义，平衡树插入时，若进行LR旋转，则插入前后失衡结点的平衡因子 。

    A．由1变为2

    B．不变

    C．由2变为1

    D．由-1变为-2


    结点的左子树的高度减去结点的右子树的高度

  • 第2题：

    按照授课视频中“平衡因子”的定义，平衡树插入时，若进行LL旋转，则插入前后失衡结点的平衡因子 。

    A．由1变为2

    B．不变

    C．由2变为1

    D．由-1变为-2


    错

  • 第3题：

    【判断题】向某个平衡因子不为零的结点的平衡二叉树树中插入一新结点，必引起平衡旋转。

    A．Y.是

    B．N.否


    错误

  • 第4题：

    14、按照授课视频中“平衡因子”的定义，平衡树插入时，若进行LR旋转，则插入前后失衡结点的平衡因子 。

    A．由1变为2

    B．不变

    C．由2变为1

    D．由-1变为-2


    某结点的左子树与右子树的高度差即为该结点的平衡因子。

  • 第5题：

    在非空的平衡二叉树中插入一个新结点，原有结点中至少一个结点的平衡因子会改变。


    对

相关内容