网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作()型调整以使其平衡。

A.LL

B、LR

C、RL

D、RR


参考答案

更多 “ 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作()型调整以使其平衡。 A.LLB、LRC、RLD、RR ” 相关考题
考题 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作( )型调整以使其平衡。 A、LLB、LRC、RLD、RR

考题 在平衡二叉树中插入一个结点后引起了不平衡,设最低(最接近于叶子)的不平衡点是A,并已知A的左、右孩子的平衡因子分别为-1和0,则应进行的平衡旋转是() A.LL型B.LR型C.RL型D.RR型

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

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

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

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

考题 在AVL树中,由于在A结点的右孩子的右子树上插入结点,使A结点的平衡因子由-1变为-2,使其失去平衡,应采用()型平衡旋转A.LLB.LRC.RLD.RR

考题 假设在平衡二叉树上插入一个结点后造成了不平衡,其最近不平衡点为A,且已知A的左子树的平衡因子为-1,其右子树的平衡因子为0,应该进行()型调整可使二叉树平衡。A.LLB.RRC.LRD.RL

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