校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作()型调整以使其平衡。

A.LL

B.LR

C.RL

D.RR

解答

参考答案:B.

空树也是一棵平衡二叉树,且平衡因子为0。
所以结点A没有右孩子结点(右孩子的平衡因子为0),而A的左孩子节点的左子树为空,有一个右孩子节点(A的左孩子的平衡因子为-1),所以做左-右(LR) 双旋转。

C 1条回复 评论
雾绕空山

连刷十节了!学到好多!

发表于 2021-12-07 16:40:00
0 0