[c++] Alberi Generici

[anx721]

Un nodo ha due figli se vaglono queste tre condizioni:

1 - nodo -> left != NULL (ha un primo figlio)
2 - nodo -> left -> right != NULL (ha un secondo figlio)
3 - nodo -> left -> right -> right == NULL (non ha un terzo figlio)

int nodi_con_2_figli(Node* tree){
    if(tree == NULL)
        return 0;
    int count = 0;
    if(tree->left != NULL)
       if(tree->left-> right != NULL)
           if(tree->left-> right->right == NULL)
               count++;
    count = count + nodi_con_2_figli(tree->left);
    count = count + nodi_con_2_figli(tree->right);
    return count;
}