关于平衡因子的选择题~

fenfen12 · 发表于 06-1-9 09:25:59

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作( )型调整以使其平衡。
  A. LL
  B. LR
  C. RL
  D. RR

lyronly · 发表于 06-1-9 10:11:49

if插入左孩子平衡因子0到-1 增高了

if插入右孩子平衡因子+-1到0 没增高

所以插入的是左孩子的左子树右旋没答案可能平衡因子指的是L-R 那答案是 B

purplemoon · 发表于 06-1-20 18:15:09

谢谢楼主

		自动登录	找回密码
密码			注册