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


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

A.LR

B.RL

C.RR

D.LL

正确答案:A


Tag:结点 因子 不平衡 时间:2023-02-17 20:21:42