Salve....ho un quesito per voi
Premetto che sono in 4° superiore e per voi potrebbe essere una cosa semplicissima, ma ve lo chiedo lo stesso :tongue:

Il mio prof. di informatica mi ha dato un esercizio sugli alberi che, nonostante ci abbia pensato un pò, non riesco a risolvere....

Mi chiedevo se aveva sbagliato lui o se è effettivamente possibile risolvere l'esercizio....

Vi riporto qua sotto il testo:

Visitando un albero binario, contenente dei caratteri, in ordine differito e stampando il contenuto di ogni nodo si ottiene la sequenza:
CFEDBINMLHGA

mentre lo stesso albero visitato in ordine binario simmetrico fornisce la sequenza:
CBEFDAIGMNHL

Ricostruire l'albero binario in oggetto specificando se trattasi o meno di un albero binario di ricerca.


Sarò io che sono ottuso (probabile ) ma mi chiedevo se qualcuno poteva trovarmi la soluzione.....

Grazie mille