平衡二叉树

平衡二叉树的左右旋转
右旋转：
void R_Rotate(BiTree *p)
{
BiTree L;
L = (*p) ->lchild;
(*p) -> lchild = L-> rchild;
L -> rchild = (*p);
*p = L;
}
左旋转：
void L_Rotate(BiTree *p)
{
BiTree R;
R = (*p) ->rchild;
(*p) -> rchild = R-> lchild;
R -> lchild = (*p);
*p = R;
}