Ehm...okay la programmazione ma in genere si studia prima il linguaggio ITALIANO:
per il resto si è corretto, nel caso di un BST, anche se sarebbe:Il camino è il percorso tra la radice e un nodo!!!
...
il percorso tra la radice e 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, valore); else return 1 + camino ( nodo->destra, valore); }

Rispondi quotando