int Nodi(tree T)
{ if ((!T) || (!T->left) || (!T->right)) return 0;
else return 1+Nodi(T->left)+Nodi(T->right);
}

Se passo una foglia non conto altrimenti conto ricorsivamente.