如图所示平衡二叉树,插入元素78后,应作什么处理,使其仍为一棵平衡二叉树[img=120x153]1803603e8fcb63a.png[/img]
A: LR型平衡调整
B: RL型平衡调整
C: RR型平衡调整
D: LL型平衡调整
A: LR型平衡调整
B: RL型平衡调整
C: RR型平衡调整
D: LL型平衡调整
A
举一反三
- 在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做( )。 A: LL型调整 B: RR型调整结构 C: RL型调整 D: LR型调整
- 假设在平衡二叉树上插入一个结点后造成了不平衡,其最近不平衡点为A,且已知A的左子树的平衡因子为-1,其右子树的平衡因子为0,应该进行( )型调整可使二叉树平衡。 A: LR B: RR C: LL D: RL
- 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并且A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则使其平衡的调整方法为() A: LL型 B: LR型 C: RL型 D: RR型
- 有一个序列{4,5,6,…},当生成平衡二叉树时,插入值为6的结点时应做( ) 类型的平衡调整。 A: LL调整 B: LR调整 C: RL调整 D: RR调整
- 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应做()型调整以使其平衡。 A: RL B: LL C: LR D: RR
内容
- 0
单选题 ( 1.0 分 )<br/>在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为M,并已知M的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作()型调整以使其平衡。 A: RR B: LL C: RL D: LR
- 1
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做______型调整。 A: LL B: RR C: RL D: LR
- 2
完全二叉树一定是二叉平衡树
- 3
假设在平衡二叉树上插入一个结点后造成了不平衡,其最近不平衡点为A,且已知A的左子树的平衡因子为-1,其右子树的平衡因子为0,应该进行( )型调整可使二叉树平衡。
- 4
关于搜索树,以下说法错误的是_______。 A: 二叉平衡树上左右子树高度之差为1 B: 具有完全二叉树树形的二叉搜索树一定是二叉平衡树 C: 具有7个元素的二叉平衡树高度至少是3 D: 具有7个元素的二叉平衡树高度最高为4