[quote]
comunque per lunghezza di cammino si intende la lunghezza da una radice (di qualsiasi livello essa sia) a una foglia??
[quote]
la radice in un albero è unica.....
Il camino è il percorso tra la radice è un nodo!!!
per esempio, il un albero binario di ricerca, il percorso tra la radice è il nodo x si ottiene cosi:
codice:
int camino ( nodo * radice, int valore ) {
if (!radice) return 0;
if ( radice->valore == valore) return 1;
if ( radice->valore > valore) return 1 + camino(nodo->sinistra);
else return 1 + camino ( nodo->destra);
}+