在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的
题型:单项选择题
问题:
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
A.LL
B.LR
C.RL
D.RR
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。
A.LL
B.LR
C.RL
D.RR