AVL树旋转

Question

我编写了两个辅助函数来帮助旋转AVL树的叶子。输出仍然显示不正确。有什么我想念的吗？

完整摘要：http://pastebin.com/CEGQ8TX0

助手功能：

AVLNode *RightRotate(AVLNode *N)
{
     AVLNode *M;
     M = N->left;
     N->left = M->right;
     M->right = N;  
     return M;
}

AVLNode *LeftRotate(AVLNode *N)
{
     AVLNode *L;
     L = N->right;
     N->right = L->left;
     L->left = N;  
     return L;
}

谢谢！