Grazie per le risposte che mi avete dato....

ho provato la funzione Profondita e son riuscito finalmente a capire com'è, grazie.
Un ultima cosa, invece, sempre per alberi binari come si calcola la distanza tra due nodi?

Cioè, riempio il mio albero binario con valori, poi ne scelgo due a caso tra quelli inseriti(intendo il valore) tramite ad es due scanf, poi dovrei calcolare la distanza tra loro due.

Come si implementa tale funzione? in codice intendo?

Grazie, cmq per le risposte, siete stati gentilissimi.