Ciao, come da titolo vorrei sapere il codice di una funzione per calcolare la profondità di ogni nodo di un albero binario.
Vi riporto parte del codice......
La definizione della struttura:
struct tipoAlbero
{
struct tipoAlbero *sinistroPtr;
int data;
struct tipoAlbero *destroPtr;
};
typedef struct tipoAlbero TipoAlbero;
typedef TipoAlbero *TipoAlberoPtr;
Nel main definisco la radice così:
TipoAlberoPtr radicePtr = NULL;
che poi tramite la funzione di inserimento assume un valore.
La definizione della funzione per calcolare la profondità:
int Profondita(TipoAlberoPtr alberoPtr)
Vi chiedo di aiutarmi a realizzare questa funzione....grazie.