/* AGS 3.19 */

(a)

int blatt(node t) {
  if (t == NULL) return 0;
  else if ((t->left == NULL) && (t->right == NULL)) return 1;
  else return 0;
}



(b)

int anzahl(node t) {
  int i = 0;
  if (t == NULL || blatt(t)) return 0;
  if (!blatt(t->left) && !blatt(t->right)) i = 1;
  return i + anzahl(t->left) + anzahl(t->right);
}

/* Aufruf: */
node tree;
int anz;
...
anz = anzahl(tree);