Ho provato a farlo cosi . Va bene ?

codice:
int conta (Node* tree){
if(!tree) return o; //se l'albero è vuoto ritorna zero 
int nodi;
     
//se l'etichetta del padre e del figlio sinistro non sono  nulle 
     
if (tree->label && tree->left->label){ 
     
Node *p=tree->left->label //scorro la lista dei figli         
 while(p->right->label != tree->label)p=p->right->label;
 nodi++; }
      
   int nod_s,nod_d;
   nodi_s = nodi + conta(tree->left);
   nodi_d = nodi + conta(tree->right);
      
      
   return nodi+ nodi_s + nodi_d;