单选题 某平衡二叉树的树高为3,其根结点A左孩子的平衡因子为-1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行______型旋转以使其平衡。
  • A.LL或者RL
  • B.LR或者LL
  • C.RL或者RR
  • D.RR或者LL
【正确答案】 C
【答案解析】[解析] 由题意可知,树的结构如图1所示。
[*]
图1 某平衡二叉树

由图1可知,插入一个结点造成根结点A的左孩子结点不平衡,说明这个结点一定是插在根结点A的左孩子的右孩子上,如图2所示。所以需要进行RL型或者RR型旋转。
[*]
图2 插入一个结点后的二叉树