在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作()型调整以使其平衡。 A.LLB、LRC、RLD、RR
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作()型调整以使其平衡。
A.LL
B、LR
C、RL
D、RR
相关考题:
在平衡二叉树中插入一个结点后引起了不平衡,设最低(最接近于叶子)的不平衡点是A,并已知A的左、右孩子的平衡因子分别为-1和0,则应进行的平衡旋转是() A.LL型B.LR型C.RL型D.RR型
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为 A,并且 A 的左孩子的平衡因子为 -1,右孩子的平衡因子为 0,则应作()型调整以使其平衡。A.LLB.LRC.RLD.RR
假设在平衡二叉树上插入一个结点后造成了不平衡,其最近不平衡点为A,且已知A的左子树的平衡因子为-1,其右子树的平衡因子为0,应该进行()型调整可使二叉树平衡。A.LLB.RRC.LRD.RL
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应做()型调整以使其平衡。A.RLB.LLC.LRD.RR