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

admin2017-11-20  28

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

选项 A、LL
B、RR
C、RL
D、LR

答案D

解析 既然最低不平衡结点是A,则以A为根的子树不平衡的情况有4种,如图6-5所示。

    又因为A的左孩子的平衡因子为-1,右孩子的平衡因子是0,只有第2个符合,所以应当做LR型调整。
转载请注明原文地址:https://kaotiyun.com/show/YjRi777K
0

最新回复(0)