][C++] Alberi Generici

[anx721]

Non ho provato se funziona, ma dovrebbe essere cosi:

int etichettaUguale(Nodo *nodo, Nodo *padre){
        int res = 0;
        if(nodo == NULL)
            return 0;
        if(padre != NULL)
                if(nodo -> label == padre -> label)
                    res = 1;
        //Il padre di mio figlio sono io
        res = res + etichettaUguale(left, nodo);
        //Il padre di mio fratello è mio padre
        res = res + etichettaUguale(right, padre);
        return res;
} 

la prima volta la devi invocare passando il puntatore al nodo radice e NULL come padre.