题目内容
（请给出正确答案）
提问人：网友marysnow
发布时间：2022-01-06
[主观题]
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为
O，右孩子的平衡因子为1，则应作()型调整以使其平衡。
A．LL
B．LR
C．RL
D．RR
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
A.LL
B.LR
C.RL
D.RR
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为”相关的问题
第2题
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为
-1，右孩子的平衡因子为0，则应进行()型调整以使其平衡。
点击查看答案
A．LL
B．LR
C．RL
D．RR
第3题
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为A，并已知A的左孩子的平衡因子为-1
，右孩子的平衡因子为0，则做(14)型调整以使其平衡。
点击查看答案
A．LL
B．LR
C．RL
D．RR
第4题
由元素序列（27，1 6，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根（即离插入结点最近
由元素序列(27，1 6，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
A．27
B．38
C．5 1
D．75
第5题
以下说法错误的是__________。
A.具有完全二叉树树形的二叉搜索树，一定是二叉平衡树
B.具有n个结点的二叉搜索树，树高越矮搜索效率越高
C.在二叉平衡树中插入一个新结点，新结点成为叶子结点
D.在B树中插入一个新元素，新元素有可能被调整到根结点中
第6题
在下列平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左
、右子结点中保存的关键字分别是（）。
点击查看答案
A．13，48
B．24，48
C．24，53
D．24，90
第7题
在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结
点的左、右子结点中保存的关键字分别是（）
点击查看答案
A.13，48
B.24，48
C.24，53
D.24，90
第8题
设记录的关键字（key）集合K = {11,73,51,31,63,37,46,2,7}： （1） 依次取K中各值，构造一棵排序二叉
树，并分别计算该排序二叉树在等概率下查找成功的平均查找长度和查找失败的平均查找长度； （2） 依次取K中各值，构造一棵平衡二叉树（请画出每加入一个新结点时二叉树的形态，若发生不平衡，请画出调整平衡后的结果），并分别计算该平衡二叉树在等概率下查找成功的平均查找长度和查找失败的平均查找长度。 【提示】请先在自己的稿纸上作答，然后将全部答题过程及所得结果拍照，以图片形式作为附件上传。请确保照片中的字迹足够清晰、解答过程完整。
点击查看答案
第9题
现有一棵无重复关键字的平衡二叉树（AVL 树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是（）。
A.根结点的度一定为 2
B.树中最小元素一定是叶结点
C.最后插入的元素一定是叶结点
D.树中最大元素一定是无左子树
