rotate right

rr.c

int main () {
  ...
  Node *root;
  ...
  root = rotate_right(root);
  ...
}

Node *rotate_right(Node *n) {
  Node *r = n->left;
  n->left = r->right;
  r->right = n;
  return r;
}