/* 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) return 0; else if(!blatt(t->left) && !blatt(t->right) && !blatt(t)) i = 1; return i + anzahl(t->left) + anzahl(t->right); } /* Aufruf: */ anz = anzahl(Tree);