在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做( )。
A: LL型调整
B: RR型调整结构
C: RL型调整
D: LR型调整
A: LL型调整
B: RR型调整结构
C: RL型调整
D: LR型调整
D
举一反三
- 在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则为使其平衡，应做______型调整。 A: LL B: RR C: RL D: LR
- 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应做（）型调整以使其平衡。 A: RL B: LL C: LR D: RR
- 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则使其平衡的调整方法为（） A: LL型 B: LR型 C: RL型 D: RR型
- 单选题 ( 1.0 分 )<br/>在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为M,并已知M的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作()型调整以使其平衡。 A: RR B: LL C: RL D: LR
- 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（ ）型调整以使其平衡。
内容
- 0
在平衡二叉树中插入一个结点后造成了不平衡,设最小的不平衡子树的根结点为A,且A的左孩子的平衡因子为0,A的右孩子的平衡因子为1,则应做( )()调整以使其平衡。 A: LL B: RR C: LR D: RL
- 1
中国大学MOOC: 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为 A，并且 A 的左孩子的平衡因子为 -1，右孩子的平衡因子为 0，则应作（ ）型调整以使其平衡。
- 2
假设在平衡二叉树上插入一个结点后造成了不平衡，其最近不平衡点为A，且已知A的左子树的平衡因子为-1，其右子树的平衡因子为0，应该进行（ ）型调整可使二叉树平衡。 A: LR B: RR C: LL D: RL
- 3
在一个AVL树中插入一个数据元素后产生了不平衡的现象，假设发生不平衡的结点为A，A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应该做（ ）调整。 A: LL B: LR C: RL D: RR
- 4
假设在平衡二叉树上插入一个结点后造成了不平衡，其最近不平衡点为A，且已知A的左子树的平衡因子为-1，其右子树的平衡因子为0，应该进行（ ）型调整可使二叉树平衡。