问题
单项选择题
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则做 (14) 型调整以使其平衡。
A．LL
B．LR
C．RL
D．RR
答案
参考答案：B
解析： 见平衡二叉树的调整。
搜题请搜索小程序“爱下问搜题”
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则做 (14) 型调整以使其平衡。
A．LL
B．LR
C．RL
D．RR
参考答案：B
解析： 见平衡二叉树的调整。