Recursive Implementations

static size_t RSize(const Node * n)
{
  if (n == 0) return 0;
  return (1 + RSize(n -> lchild_) + RSize(n -> rchild_));
}

static int RHeight(const Node * n)
{
  if (n == 0) 
    return -1;
  return (1 + Max(RHeight(n -> lchild_), RHeight(n -> rchild_)));
}