1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:

 int verzweigungen(textbaum *b)
{ if (b==NULL)
return;

else return 
{
1+(verzweigung(b->left)+verzweigung(b->right));

}          

1:
2:
3:

result = (verzweigung(b->left)+verzweigung(b->right)); //Verzweigungen der Kinder zählen
if (b->left != NULL) result++; //Verzweigung zum linken Kind addieren
if (b->right != NULL) result++; //und zum rechten

1:
2:
3:

   a
  / \
 b   c

1:
2:
3:
4:
5:

if (b == NULL) return 0;
return verzweigung(b->left) + 
    verzweigung(b->right) + 
    (b->left == NULL)?0:1 + 
    (b->right == NULL)?0:1;