题目内容
（请给出正确答案）
提问人：网友lzzyok
发布时间：2022-01-06
[主观题]
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为A，并已知A的左孩子的平衡因子为-1
，右孩子的平衡因子为0，则做(14)型调整以使其平衡。
A．LL
B．LR
C．RL
D．RR
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
A、由1变为2
B、不变
C、由2变为1
D、由-1变为-2
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为A，并已知A的左孩子的平衡因子为-1”相关的问题
第2题
关于搜索树，以下说法错误的是_______。
A、二叉平衡树上左右子树高度之差为1
B、具有完全二叉树树形的二叉搜索树一定是二叉平衡树
C、具有7个元素的二叉平衡树高度至少是3
D、具有7个元素的二叉平衡树高度最高为4
第6题
设有一个关键码的输入序列(55,31,11,37,46,73,63,02,07):(1)从空树开始构造平衡二叉搜索树,画
设有一个关键码的输入序列(55，31，11，37，46，73，63，02，07)：
点击查看答案
(1)从空树开始构造平衡二叉搜索树，画出每加入一个新结点时二叉树的形态。若发生不平衡，指明需进行的平衡旋转的类型及平衡旋转的结果
(2)计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
