有一个序列{4,5,6,…}，当生成平衡二叉树时，插入值为6的结点时应做（ ） 类型的平衡调整。
A: LL调整
B: LR调整
C: RL调整
D: RR调整
A: LL调整
B: LR调整
C: RL调整
D: RR调整
举一反三
- 如图所示平衡二叉树,插入元素78后,应作什么处理,使其仍为一棵平衡二叉树[img=120x153]1803603e8fcb63a.png[/img] A: LR型平衡调整 B: RL型平衡调整 C: RR型平衡调整 D: LL型平衡调整
- 在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做( )。 A: LL型调整 B: RR型调整结构 C: RL型调整 D: LR型调整
- 在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则为使其平衡，应做______型调整。 A: LL B: RR C: RL D: LR
- 假设在平衡二叉树上插入一个结点后造成了不平衡，其最近不平衡点为A，且已知A的左子树的平衡因子为-1，其右子树的平衡因子为0，应该进行（ ）型调整可使二叉树平衡。 A: LR B: RR C: LL D: RL
- 根据一组记录（32，52，27，36，41，50）依次插入结点生成一棵AVL树（平衡二叉树）时，当插入到值为______ 的结点时需要进行旋转调整。